WAC221.龙哥的问题

传统题 时间 2000 ms 内存 256 MiB 8 尝试 1 已通过 1 标签

龙哥的问题

龙哥现在有一道题,要考考大家。

给定一个整数 NN,请你求出 _1iNgcd(iN)\sum\_{1 \le i \le N} gcd(i,N)的值。

输入格式

一个整数 NN

输出格式

一个整数表示结果。

数据范围

1<N<2311 < N < 2^{31}

样例

6
15

在线编程 IDE

建议全屏模式获得最佳体验