题目描述(ID:12058)
标题: Longge的问题
标签: 数论 欧几里得算法
详情: Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。
输入格式:
一个整数,为N。
输出格式:
一个整数,为所求的答案。
限制: 对于60%的数据,1<=N<=2^16
对于100%的数据,1<=N<=2^32
样例:

输入

6

输出

15
登录并解答