比赛场次	153
比赛名称	20120718
比赛状态	已结束比赛成绩
开始时间	2012-07-18 08:00:00
结束时间	2012-07-18 12:00:00
开放分组	全部用户
组织者	wo shi 刘畅
注释介绍	By Lc.

题目名称	最大公约数和
输入输出	`gcdsum.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
TBK	AAAAAAAAAA	0.003 s	1.24 MiB	100
Czb。	AAAAAAAAAA	0.007 s	1.40 MiB	100
Citron酱	AAAATTTTTT	0.063 s	0.29 MiB	40
苏轼	AAAATTTTTT	0.063 s	0.31 MiB	40
11111111	AAAATTTTTT	0.063 s	0.31 MiB	40
Truth.Cirno	WAAATTTTTT	0.063 s	0.31 MiB	30
了反取字名我擦	WWWWWWWWWW	0.002 s	0.69 MiB	0
hello！	TTTTTTTTTT	0.100 s	0.29 MiB	0

3. 最大公约数和

★★★ 输入文件：gcdsum.in 输出文件：gcdsum.out
时间限制：1 s 内存限制：128 MiB

【题目描述】

给定一个整数$N$，你需要求出$$\sum\limits_{i=1}^{N}\gcd(i,N)$$。

【输入格式】

一个整数，为N。

【输出格式】

一个整数，为所求的答案。

【样例输入】

【样例输出】

【数据范围】

对于30%的数据，$n\leq 1024$；

对于60%的数据，$n\leq 10^6$；

对于80%的数据，$n\leq 10^7$；

对于100%的数据，$n\leq 2^{31}-1$。