#include<bits/stdc++.h>
using namespace std;
bool np[10006000];
long long p[10006000];
long long phi[10006000];//phi
long long sum[10006000];
int main(){
p[1]=1;
phi[1]=1;
long long n;
cin>>n;
long long cnt=2;
for(long long i=2;i<n;i++){
if(np[i]==0){
p[cnt++]=i;
phi[i]=i-1;
}
for(long long j=2;j<=cnt&&p[j]*i<=n;j++){
np[p[j]*i]=1;
if(i%p[j]==0){
phi[p[j]*i]=phi[i]*p[j];
break;
}
phi[p[j]*i]=phi[p[j]]*phi[i];
}
}
unsigned long long ans=0;
for(long long i=1;i<=n;i++){
sum[i]=sum[i-1]+phi[i];
}
for(long long i=1;i<=n;i++){
ans+=(sum[n/i]*2-1)*i;
}
cout<<ans;
return 0;
}
输入2663应输出35716800 但却输出35711476