Find All Root (hard)

2 secs 1024 MB
hide's icon hide

問題文

素数PPが与えられます。この時PPの原子根の総和を求めてください。

制約

PPは素数

1P1071\le P \le 10^{7}

出力

答えを1行で出力してください。

最後に改行してください。

なお、Pythonなどの遅い言語を使う際は実行時間制限を超える可能性があります。

サンプル

入力1
13
出力1
26

全部で2,6,7,112, 6, 7, 1144つあります。すなわち、総和は2626です。

入力2
2
出力2
1

r=1r = 1p=2p = 2の原子根とします。

入力3
37
出力3
222

提出


Go (1.21)