Find All Root(extra)

2 secs 1024 MB
sgsw

問題文


素数が与えられます。この時の原子根の総和をとします。 で割ったあまりを求めてください。

制約


は素数

出力


答えを1行に出力してください。 最後に改行してください。

C/C++の言語を使用する際、想定解法では64bit整数型の演算では収まらないので、 __int128型を用いることを推奨します

サンプル


入力1
13
出力1
0

全部でつあります。すなわち、総和はですので、で割ったあまりを出力します。

入力2
2
出力2
1

の原子根とします。

入力3
37
出力3
0

総和ので割ったあまりはです。

Submit


Go (1.14)