Home => ProblemSet => 最大公约数之和 I
Problem2263--最大公约数之和 I

2263: 最大公约数之和 I

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6
1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15

Input

1个数N(N <= 109)

Output

一行一个整数，表示最大公约数之和

Sample Input Copy 

6

Sample Output Copy 

15

Source/Category

质数 欧拉函数 
[ Submit ] [ Status ]