from time import clock
import math,sys
def prime(n):
    size=0
    count=0
    division=0
    list=[2]
    j=3
    size=size+sys.getsizeof(count)+sys.getsizeof(division)+sys.getsizeof(list)+sys.getsizeof(j)
    while(count!=n-1):
        prime=0
        k=int(math.sqrt(j))
        for i in range(3,k+1,2):
            division=division+1
            if j%i==0:
              prime=1
              break
        if(prime==0):
            count=count+1
            list.append(j)
        j=j+2
    size=size++sys.getsizeof(prime)+sys.getsizeof(i)+sys.getsizeof(k)
    return list,division,size

try:
    input=open('in_sec3_10.txt','r+')
    output=open('out_30_sec3_10.txt','w+')
except IOError:
    print "The file does not exist"
memory=0
for row in input:
    n=int(row)
memory=memory+sys.getsizeof(n)
start=clock()
list,division,size=prime(n)
list1,division1,size1=prime(list[n-1])
total_div=division+division1
memory=memory+sys.getsizeof(size)+sys.getsizeof(size1)+sys.getsizeof(division)+sys.getsizeof(division1)+sys.getsizeof(total_div)
memory=memory+sys.getsizeof(list)+sys.getsizeof(list1)+size+size1
time=clock()-start
for i in range(n):
    output.write(str(list1[list[i]-1])+"\n")
output.write("Total No of Divisions Are: "+str(total_div)+"\nTime consumed is: "+str(time)+" secs"+"\nMemory used is: "+str(memory)+"  Bytes")
input.close()
output.close()