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