問題文


正の整数を定義域とする関数

と定義されています。

正の整数 が入力として与えられます。

の値をで割った余りを求めてください。

制約


入力


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

n

出力


答えを標準出力に1行で出力せよ。行末に改行を入れること。

入力例1


4

出力例1


6

となり、合計は です。

入力例2


123456789012

出力例2


449155048

で割った余りを出力してください。

提出


Go (1.14)