给定一个正整数 nnn ,求:∑i=1nφ(i)\sum\limits_{i=1}^n\varphi(i)i=1∑nφ(i) 。
一个整数 n (1≤n<231)n \ (1 \leq n \lt 2^{31})n (1≤n<231) 。
输出一行一个整数,代表 ∑i=1nφ(i)\sum\limits_{i=1}^n\varphi(i)i=1∑nφ(i)。
10
32
注册一个 oirush 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 oirush 通用账户