BZPRO
#4805. 欧拉函数求和
内存限制:256 MiB
时间限制:15 Sec
提交
提交记录
讨论
题目描述
给出一个数字N,求sigma(phi(i)),1<=i<=N
输入格式
正整数N。N<=2*10^9
输出格式
输出答案。
样例
样例输入
10
样例输出
32
数据范围与提示