m@main=readLn>>=print.f>>m
f 5=4
f n=1+gcd 2n