51nod1040

#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <cstring>
#include <algorithm>
using namespace std;
long long phi(long long x)
{
long long i,ans=x;
for(i=2;i*i<=x;i++)
{
if(x%i==0)
ans=ans-ans/i;
while(x%i==0)
x/=i;
}
if(x>1)
ans=ans-ans/x;
return ans;
}
int main(){                             //因为1~N中的数与N的最大公因数,一定都是N的因子
long long i,n,sum;                  //所以问题变为求∑xy(x代表N的因子的大小，y代表x的个数)
while(scanf("%lld",&n)!=EOF){
sum=0;
for(i=1;i<=n;i++){
if(i*i>n)
break;
if(n%i==0){
if(i*i==n)
sum+=(phi(i)*i);        //因为1~N中与N最大公因子为f的数的个数，与1~N/f中与N/f互质
else{                   //的个数相等，所以f的个数为N/f的欧拉函数值
sum+=(phi(n/i)*i);
sum+=(phi(i)*n/i);
}
}
}
printf("%lld\n",sum);
}
return 0;
}