import time
import sys
f1=open('in2_5.txt','r')
f2=open('out_25_2_5.txt','w')
n=int(f1.readline())
print n
f1.closed
j=time.clock()
c=1
a=1
b=2
index=3
add=1
div=1
while c <=n:     
    x=b
    a, b = b, a+b
    add=add+1
    z=int(x**0.5)
    y=1
    count =1
    
    while y<= z:
        if(x%y!=0):
            count=count+1
            add=add+1
            div=div+1
    
        if count==z:
            c=c+1
            f2.write(str(index)+',')
        y=y+1
        add+1
    index=index+1
    add+1

i=time.clock()
f2.write('\nNo. of Addition= '+str(add)+'\n')
f2.write('No. of Multiplication= 1'+'\n')
f2.write('No. of Division= '+str(div)+'\n')
f2.write('Time Used= '+str(i-j))
mem=sys.getsizeof(a)+sys.getsizeof(b)+sys.getsizeof(c)+sys.getsizeof(index)++sys.getsizeof(count)+sys.getsizeof(y)+sys.getsizeof(z)
f2.write('\nMemory Used='+str(mem)) 
f2.close()