题目背景
SDOi2012题目描述
Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。输入格式：
一个整数，为N。输出格式：
一个整数，为所求的答案。输入样例#1：
6输出样例#1：
15
HelloWorld信息学奥赛题库
少儿编程
时间限制:1 s
空间限制:256 MB
HelloWorld信息学奥赛题库SDOi2012Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。一个整数，为N。一个整数，为所求的答案。615