fileopen=open("c:\inputs\in3_4.txt",'r')
str=fileopen.read()
n=int(str)
import time
import sys
from math import sqrt
t1=time.clock()
f=0
count=0
a=[]
for x in range(2,n+1):
    f=0
    for i in range(2,int(sqrt(x)+1)):
        count=count+1
        if(x%i==0):
            f=f+1
    if(f==0):
        a.append(x)
t2=time.clock()
t=t2-t1
memory=sys.getsizeof(n)+sys.getsizeof(f)+sys.getsizeof(a)+sys.getsizeof(i)+sys.getsizeof(x)
fout=open("out_24_sec3_4.txt",'w')
for i in range(len(a)):
    fout.writelines(repr(a[i])+',')
fout.writelines("\n"+repr(count)+", "+repr(t)+", "+repr(memory))
fout.close()