from time import clock      
import sys
infile=open("in3_4.txt",'r')
n=int(infile.readline())
infile.close()
output=open("out_14_3_4.txt",'w')

start=clock()
x=0
div=0

output.write(str(2))
for num in range(3,n,2):
    m=int (num**0.5)
    for i in range(3,m+1,2):
            if(num%i==0):
    ##                print num,"is not prime"
                div+=1
                
                break

    else:
            div+=1    
    ##        print num,"is prime"
        
            output.write(","+str(num))

     
            

print "output file generated"
memory=sys.getsizeof(num)+sys.getsizeof(n)+sys.getsizeof(output)+sys.getsizeof(start)+sys.getsizeof(x)+sys.getsizeof(div)+sys.getsizeof(num)


output.write("\n"+"no of divisions "+str(div)+"\n")
output.write("execution time "+str(clock()-start)+"\n")
output.write("memory used "+str(memory)+" bytes")

output.close()