from time import clock
import sys
def prdct_of_primes(n):
    start=clock()
    i=2
    prdct=1
    count,adds,muls=0,0,0
    while(count<n):
        flag=0
        for j in range(2,((i/2)+1),1):
            if(i%j==0):
                flag=1
                break
        if(flag==0):
            count=count+1
            prdct=prdct*i
            adds=adds+1
            muls=muls+1
        i=i+1
        adds=adds+1
    ela=clock()-start
    return prdct,muls,adds,ela

f=open('c:\inputs\in3_9.txt','r+')
f1=open('out_29_sec3_9.txt','w')
m=f.readline()
prdct,muls,adds,ela=prdct_of_primes(int(m))
total=sys.getsizeof(prdct)+sys.getsizeof(adds)+sys.getsizeof(muls)+sys.getsizeof(ela)
f1.write(str('product of primes : ')+str(prdct)+'\n'+str('no of multiplications : ')+str(muls)+'\n'+str('no of additions : ')+str(adds)+'\n'+str('time taken : ')+str(ela)+'\n'+str('memory used : ')+str(total))
f.close()
f1.close()