1570: 最大公约数之和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：37 Solved：17

Description

请编程计算，求解整数n的所有约数两两之间最大公约数的和对10007求模后的值。

Input

输入n的值（2<=n<=105）

Output

输出符合题意的值

Sample Input Copy 

4

Sample Output Copy 

4

HINT

【样例说明】

4的约数为：1,2,4

因此，1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。因此，答案是1+2+1=4

Source/Category

SubmitSubmit RecordStatisticsShowOff!