505005 - GCD求和

【题目描述】GCD求和(gcdsum)

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

输入

一行包含一个正整数N(1≤N≤109)。

输出

一个整数,表示答案。

样例

输入

6

输出

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