龙哥现在有一道题，要考考大家。
给定一个整数 N\red NN ，请你求出∑1≤i≤Ngcd（i，N)\red{\sum_{1\leq i\leq N}gcd（i，N)}∑1≤i≤Ngcd（i，N)的值。
一个整数 N\red NN。
一个整数表示结果。
6
pt:;)
15
1<N<231\red{1<N<2^{31}}1<N<231
注册一个 达芬奇编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 达芬奇编程 通用账户
