import time
import sys
import math
t1=time.clock()
f1 = file('in_sec4_2.txt' , 'r')
a=f1.read()
i=a.index(',')
r=int(a[0:i])
s=int(a[i+2:len(a)])
import math
def prime(n):
      check=1
      j=int(math.sqrt(n))
      for k in range(3,j+1,2):
              if (n%k==0):  
                 check=0          
      if (check!=0):
         return 1
      else:
         return 0
prime_number=[2]
m=3
while(len(prime_number)<s):
  if(prime(m)==1):
     prime_number.append(m)
  m=m+2
f2=open('out_12_sec4_2.txt', 'w')
res=r**prime_number[0]
count=2
f2.write(str(res)+'\n')
for b in range(1,len(prime_number)):
   dif=prime_number[b]-prime_number[b-1]
   res=res*(r**dif)
   count=count+dif
   f2.write(str(res)+'\n')
f2.write('total no of multiplications is '+ str(count)+ '\n')
var_list=[t1,f1,f2,a,m,b,i,r,s,prime_number,res,count,dif,a,len(a)]
memory=0
for i in range(0, len(var_list)):
 memory = memory+sys.getsizeof(var_list[i])
memory=memory+sys.getsizeof(t1)+sys.getsizeof(memory)+48
'''t2 take as t1 and 48 (check,j,k variabes in prime function) and i in very last loop'''
f2.write('memory used is '+str(memory)+' bytes'+'\n')
t2=time.clock()
f2.write('time taken is '+ str(t2-t1)+'seconds '+ '\n')
f2.close