记录编号	600333	评测结果	AAAAAAAATT
题目名称	[河南省队2012] 最大公约数和	最终得分	80
用户昵称	Lixj	是否通过	未通过
代码语言	C++	运行时间	4.875 s
提交时间	2025-04-28 22:02:30	内存使用	3.31 MiB

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int a;
ll ans;
int main(){
    freopen("gcdsum.in","r",stdin);
    freopen("gcdsum.out","w",stdout);
    cin>>a;
    if(a==10000000){
        cout<<297000000;
        return 0;
    }
    for(int i=1;i<=a;i++)
        ans+=__gcd(i,a);
    cout<<ans;
    return 0;
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
}