$_=<>; while($_!=1){ $_%2<1?$_/=2:++$_; ++$% } print$%