Find All Root (hard)

2 secs 1024 MB
sgsw

問題文


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

制約


は素数

出力


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

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

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

サンプル


入力1
13
出力1
26

全部でつあります。すなわち、総和はです。

入力2
2
出力2
1

の原子根とします。

入力3
37
出力3
222

提出


Go (1.14)