高橋君はタカハシマン関数という関数に興味を持ちました。年がかかるため、とても難しいということが分かりました。半ば計算をあきらめかけていた高橋君でしたが、世の中にはムーアの法則という法則があることを知りました。倍になる速度で、指数関数的に増大することが分かりました。計算をできるだけ早く終わらせたいと思いました。計算が終わるまでの最短の時間を求めてください。入力は以下の形式で標準入力から与えられる。以下のとき正答と認められる。出力の最後には改行を忘れないこと。