B - Si Stebbins System

2 secs 1024 MB
uni_kakurenbo

問題文


無限に続く数列 があります.
と定めます.

の値を求めてください.

ただし,非負整数 と 正整数 について は「 で割ったあまり」を表します.

制約


  • は整数である

入力


入力は以下の形式で標準入力から与えられる.

出力


答えを出力せよ.

サンプル


入力例1
3
出力例1
6


が成り立ちます.


入力例2
7
出力例2
5

入力例3
2022
出力例3
5

提出


Go (1.14)