import sys
import time
def fact():
    start=time.clock()
    f=open("in1_8.txt","r")
    f1=open("out_28_1_8.txt","w")
    temp=[]
    for x in f:
        for y in x.split(','):
            y=y.strip()
            temp.append(y)
    g=int(temp[0])+1
    t=[]
    i=1
    flag=0
    fact=1
    mul=0
    for p in range(1,g):

        n=int(temp[p])
    
        while ((n%i)==0):
            flag=0
            fact*=i
            mul+=1
            if ((n/fact)==i+1):
                flag=1
                break
            i=i+1
        if flag==1:
            t.append('1')
        else:
            t.append('0')
            
    f1.write(','.join(t))
    tc=time.clock()-start
    total=sys.getsizeof(t)+sys.getsizeof(i)+sys.getsizeof(n)+sys.getsizeof(flag)+sys.getsizeof(fact)+sys.getsizeof(mul)
    f1.write("\nMultiplications: "+str(mul)+"\nTime :"+str(tc)+"\nMemory : "+str(total))
    f.close
    f1.close

fact()