4805 - 欧拉函数求和

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

Input

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

Output

输出答案。

Examples

Input

10

Output

32
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题