$n = trim(fgets(STDIN)); $biscuit = 1; $all = 0; $answer = ""; for($i=1; $i<=$n; $i++) { if ($i == 1) $biscuit = 1; else $biscuit = $all; $all = pocket($biscuit); if ($all == $n) { $answer = $i; break; } elseif ($all > $n) { $amari = $all - $n; if ($amari == 1) { $answer = $i; break; } else { $res = $amari % 2; if ($res == 0) { $answer = $i; } else { $answer = $i + 1; } break; } } } function pocket($biscuit) { return $biscuit*2; } echo $answer."\n";