【题目描述】longge的问题(longge)
输入一个整数N,试计算∑gcd(i,N),其中(1≤i≤N)。
有多组数据,每组一个整数N(1<N<2^31)。
每组数据输出一行答案。
2 6
3 15