#4805. 欧拉函数求和

内存限制:256 MiB 时间限制:15 Sec

题目描述

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

输入格式

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

输出格式

输出答案。

样例

样例输入


			
10

样例输出


			
32

数据范围与提示