UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4805. 欧拉函数求和

Statistics 下载数据

Description

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

Input

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

Output

输出答案。

Sample Input

10

Sample Output

32

Hint

Source

By FancyCoder