5341 - 数论：欧拉函数：GCD之和

给定正整数n(1 < n < 2^31)，计算∑gcd(i, n) 1<=i <=n。

输入

多组数据，每组数据的格式为： 第1行：1个整数n

输出

对每个数据，在1行：1个整数，表示如题所求的结果

样例

输入

6

输出

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