Problem1919--筛法求欧拉函数

1919: 筛法求欧拉函数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 2Submit Num: 2Statistics

Description

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

Input

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

Output

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

Sample Input Copy 

6

Sample Output Copy 

12

HINT

1≤n≤10^6

Source/Category

数论 
Submit