问题 C: 筛法求欧拉函数

问题 C: 筛法求欧拉函数

时间限制: 1 Sec  内存限制: 256 MB
提交: 21  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

给定一个正整数n，求1-n中每个数的欧拉函数之和。

输入

共一行，包含一个整数n。

输出

共一行，包含一个整数，表示1-n中每个数的欧拉函数之和。

样例输入

6

样例输出

12

提示

1≤n≤10^6

[提交][状态]