Home => ProblemSet => 公约数的和
Problem2262--公约数的和

2262: 公约数的和

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定 n,求

其中 gcd(i,j) 表示 i 和 j 的最大公约数。

Input

输入只有一行一个整数,表示 n。

Output

输出一行一个整数表示答案。

Sample Input Copy

10

Sample Output Copy

67

HINT

  • 对于 40% 的数据,保证 n≤2×103
  • 对于 100% 的数据,保证 2≤n≤2×106

Source/Category