/*

  想了很长时间，实在没想出怎么做。

  正解貌似很简单，设k=gcd(i,n)，那么1=gcd(i/k,n/k)，那么如果我们知道了K，可以用欧拉函数解出i的个数，把所有i的个数加起来就行了，

  至于枚举K，就是枚举n的因数。

*/

#include<cstdio>

#include<iostream>

#define lon long long

using namespace std;

lon n,ans;

lon oula(lon x){

    lon res=x,a=x;

    for(lon i=;i*i<=a;i++){

        if(a%i==){

            res-=res/i;//res=res*(1-1/i)

            while(a%i==) a/=i;

        }

    }

    if(a>) res-=res/a;

    return res;

}

int main(){

    cin>>n;

    for(lon i=;i*i<=n;i++){

        if(n%i) continue;

        ans+=oula(n/i)*i;

        if(i*i!=n) ans+=oula(i)*(n/i);

    }

    cout<<ans;

}