from time import clock
import sys

input=open("in14_2.txt",'r')
output=open("out_14_2.txt",'w')
z=int(input.read())
start=clock()
def run(z):
        output.write(str(z)+'\n')
        global count
        global multi
        global division
        if z==1:
            return
        if z%2==0:
            z=z/2
            count=count+1
            division=division+1
            run(z)
        else:
            z=3*z+1
            count=count+1
            multi=multi+1
            run(z)

count=0
multi=0
division=0
run(z)
t1=clock()-start
total=sys.getsizeof(z)
output.write("\nTotal time taken:="+str(t1)+"\nMemory used:="+str(total)+"\nTotal converge term="+str(count)+"\nTotal division="+str(division)+"\nTotal no. of multiplication="+str(multi))
input.close()
output.close()