504052 - longge的问题

【题目描述】longge的问题(longge)

输入一个整数N,试计算∑gcd(i,N),其中(1≤i≤N)。

输入

有多组数据,每组一个整数N(1<N<2^31)。

输出

每组数据输出一行答案。

样例

输入

2
6

输出

3
15
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题