import time
import sys
def chfact(n):
    i=2
    while(n%i==0):
        n=n/i
        i=i+1
        if(n/i==1):
            output.write('1'+',')
            return
    output.write('0'+',')
        
inp=open('in1_8.txt','r')
output=open('out_8_1_8.txt','w')
count=inp.readline()
t=time.clock()
for c in inp.readlines():
    for j in range(int(count)):
        temp=c.split(",")
        chfact(int(temp[j]))
        
        
inp.close()
s=time.clock()
output.write('\ntime taken='+str(s-t))
output.write('\nNo of multiplication=0')
mem=sys.getsizeof(temp)+sys.getsizeof(count)+sys.getsizeof(j)
output.write('\n memory used='+str(mem))
output.close()