import time
import sys
def prime():
  begin=time.clock()
  r=open("c:\inputs\in3_5.txt","r")
  w=open("out_5_sec3_5.txt","w")
  n=int(r.read())
  
  count=0
  prime=1
  division=0
  if n%2==0:
      division=division+1
      n=n+1
  else:
    pass
  count=0
  while(count<1):
    k=int(n**0.5)
    prime=1
    for i in range(3,k+1,2):
      division=division+1
      if n%i==0:
        prime=0
        break
      else :
        prime=1

        
    if prime==1:
      count=count+1
    if count==1 :
        w.write("Next Prime is: " +str(n))
    exit  
    n=n+2
  end=time.clock()
  t= end-begin
  mem=sys.getsizeof(count)+sys.getsizeof(prime)+sys.getsizeof(division)+sys.getsizeof(k)+sys.getsizeof(n)+sys.getsizeof(begin)+sys.getsizeof(end)+sys.getsizeof(r)+sys.getsizeof(w)
  
  w.write("\nNumber of Divisions: %d" %division)
  w.write("\nTime taken: %f" %t)
  w.write("\nMemory used: %f" %mem)
  w.close()



prime()