$_=<>;$_%2<1?$_/=2:++$_,++$%while$_>1;print$%