from time import clock
import sys
begin=clock()
f=open('c:\inputs\in3_1.txt','r+')
f1=open('out_21_sec3_1.txt','w')
nprime=int(f.readline())
f1.write(str(2)+",")

m=3
val=1
div=0
  
while val<nprime:
    n=int(m**0.5)
    for i in range(3,n+1,2):
        if m%i==0:
            break
    else:
        val+=1
        f1.write(str(m)+",")
    m=m+2
    div=div+1
end=clock()-begin
f1.write(" no of divisions="+str(div)+str(","))
f1.write("time taken="+str(end)+str(","))
f1.write("memory used="+str(sys.getsizeof(val)+sys.getsizeof(m)+sys.getsizeof(div)+sys.getsizeof(f)+sys.getsizeof(f1)+sys.getsizeof(end)))
f.close()
f1.close()