4805 - 欧拉函数求和

给出一个数字N，求\sum_{i=1}^N(\phi(i))

输入

正整数N。N<=2\times10^9

输出

输出答案。

样例

输入

10

输出

32
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题