欧拉函数求和

时间限制：15s 空间限制：256MB

题目描述

给出一个数字N，求sigma(phi(i)),1<=i<=N

输入格式

正整数N。N<=2*10^9

输出格式

输出答案。

样例输入

样例输出

提示

没有写明提示

题目来源

By FancyCoder

题目列表menu 返回主页home 提交代码send 试题讨论chat