#include<cstdio> #define re register int long long n,ans,f[2000010]; int main(){ scanf("%lld",&n); for(re i=n;i;--i){ f[i]=n/i*(n/i); for(re j=i<<1;j<=n;j+=i)f[i]-=f[j]; ans+=f[i]*i; } printf("%lld",(ans-n*(n+1)/2)/2); return 0; }
注册一个 浴谷 - HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户