問題文
人間は、匹のねこに遭遇しました。
ねこからまで順番に回なでます。
ここで、ねこ界の序列に由来する特殊ルールがあります。
ねこ を回撫でるとき、ねこを回 追加で撫でる責務が発生します。ここで、ねことねこを撫でる責務があるとき、ねこの責務が優先されます。
人間は合計ねこを何回撫でますか?で求めて下さい。
制約
- 入力される値はすべて整数にゃ
入力
入力は以下の形式で標準入力から与えられます。
出力
一行で答えを出力してください。
サンプル 1
入力
1
出力
1
サンプル 2
入力
10
出力
1112083
手が擦り切れました...
サンプル 3
入力
10000000
出力
278370446
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする