比赛场次	677
比赛名称	矩阵乘法练习赛
比赛状态	已结束比赛成绩
开始时间	2025-04-28 18:00:00
结束时间	2025-04-28 21:50:00
开放分组	全部用户
组织者	syzhaoss
注释介绍

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

用户	结果	时间	内存	得分
Lixj	AAAAAAATTT	6.033 s	3.31 MiB	70
梦那边的美好BP	AAAAAAATTT	6.088 s	3.29 MiB	70
对立猫猫对立	AAAAAAATTT	6.116 s	3.51 MiB	70
汐汐很希希	AAAAAATTTT	7.276 s	3.29 MiB	60
梦那边的美好CE	AAAAAATTTT	7.300 s	3.33 MiB	60
GS53	AAAAAATTTT	7.313 s	3.27 MiB	60
ht骨架	AAAAAATTTT	7.362 s	3.28 MiB	60

1. 最大公约数和

★★★ 输入文件：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$。