from time import clock
import sys

def PrimeNumbers():

     try:


          InFile=open('c:\inputs\in3_1.txt','r')
          OutFile=open('out_11_sec3_1.txt','w') 
          


          
          start=clock()
          numCount=int(InFile.readline())
          
## START
          limit=1
          num=3
          OutFile.write(str(2))
          TotaldivCount=0
          while limit < numCount:          

               
               n1=int(num**0.5)
               for i in range(3,n1+1,2):
                 
                 if num % i == 0 :
                    TotaldivCount=TotaldivCount+1                   
                    break
               else:     
                  TotaldivCount=TotaldivCount+1           
                  OutFile.write(","+str(num))
                  limit=limit+1

               num=num+2
          
## END          

          
          OutFile.write("\n"+"Total ExcutionTime is : "+str(clock()-start)+"\n")        
          OutFile.write("Total Division is : "+str(TotaldivCount)+"\n")
          memUsed = sys.getsizeof(InFile) + sys.getsizeof(OutFile)+ sys.getsizeof(start)+ sys.getsizeof(numCount)+ sys.getsizeof(num)+ sys.getsizeof(limit) + sys.getsizeof(TotaldivCount)+ sys.getsizeof(n1)
          OutFile.write("Memory used : "+str(memUsed)+" Bytes")
          
                   
            


          InFile.close()
          OutFile.close()
          
          print "Check Your Output File: out_11_sec3_1.txt is Generated"

     except ValueError:

          print "Check Your Output File Cant Not Generated"
          InFile.close()
          OutFile.close()




PrimeNumbers()