from time import clock
import sys
from math import sqrt
mem=0
div=0
t=0

infile = open('in3_4.txt','r')
n = int(infile.read())

#n = int(raw_input("Enter number"))
c1=clock()

flag=0
list = []
i=2
count=1

while i<=n:
    flag=0
#    print "checking",i
    sqr_root =sqrt(i)
    if i==2:
        list.append(i)
        i=i+1
        
    else:
        for value in list:
            if value <= sqr_root:
                
                #print "i=",i,"sqrt=",sqrt(i)
                div =div+1   
                if i%value == 0:
                    flag=1
                    break
                            

        if flag==0:
            #print "prime"
            list.append(i)
            count=count+1
            i=i+2      # since prime is odd and next would be even so skip 1 term
        else:
            i=i+1
    

t = clock()-c1
string = ""
outfile = open('out_4_3_4.txt','w')
for i in range(0,len(list)-1,1):
    #outfile.write(str(value)+',')
    string = string + str(list[i]) + ','
string = string + str(list[i+1])

mem = mem +sys.getsizeof(list) +sys.getsizeof(i) + sys.getsizeof(flag)+ sys.getsizeof(t) +sys.getsizeof(div) + sys.getsizeof(mem)

string =string +"\n"
string =string +"DIVISIONS="+str(div) # divisions
string = string + ',' +"TIME="+ str(t) #time
string = string + ',' + "MEMORY="+str(mem) #memory
#string = string + ',' + "COUNT="+str(count)
#print string
outfile.write(string)
outfile.close()
#print len(list)
#print n/2