問題文


かつの約数となるような整数の組すべてについてを計算し、その総和をで割った余りを出力してください。

制約


入力


入力はすべて整数である。

出力


答えを一行に出力せよ。

サンプル


入力1
2
出力1
7

かつの約数となるようなです。したがって、が答えとなります。

入力2
3
出力2
19

条件を満たすです。

提出


Go (1.14)