4805 - 欧拉函数求和

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

Input

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

Output

输出答案。

Examples

Input

10

Output

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