問題文


関数 を次のように定義します。

  • となる非負整数 における、 の最小値

例えばは以下のようになります。

・・・ ( と表すと、 となり、これが最小です。)
・・・ ( と表すと、 となり、これが最小です。)

非負整数 が与えられます。

を求めてください。

制約


  • は整数

入力


出力


の値を出力してください。

サンプル


入力1
7
出力1
26

と表せるので、
と表せるので、
と表せるので、
と表せるので、
と表せるので、
と表せるので、
と表せるので、
と表せるので、

となります。


入力2
0
出力2
0

入力3
30
出力3
240

提出


Go (1.14)