505005 - GCD求和

【题目描述】GCD求和（gcdsum）

给定一个整数N，你需要求出∑_(i=1)^N▒〖gcd⁡(i,N)〗。

输入

一行包含一个正整数N（1≤N≤109）。

输出

一个整数，表示答案。

样例

输入

6

输出

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