main=readLn>>=f f n=print n>>f([div n 2,3*n+1]!!rem(n-2)2)