#include<bits/stdc++.h>
using namespace std;
constexpr int N=1e5+5;
int pr[N],n;vector<int>P;
typedef long long ll;
ll ans=0;
vector<int> w[N];
int z[1<<20];
int main(){
    cin>>n;
    for(int i=2;i<=n;i++){
        if(!pr[i]) P.emplace_back(i),w[i].emplace_back(i);
        for(int x:P){
            if(i*x>n) break;
            pr[i*x]=1;w[i*x]=w[i];
            if(i%x==0)break;w[i*x].emplace_back(x);
        }
    }
    for(int i=2;i<=n;i++){
        int l=w[i].size();
        for(int k=0;k<1<<l;k++){
            z[k]=1;
            for(int j=0;j<l;j++) if(k>>j&1) z[k]*=w[i][j];
        }
        auto dfs=[&](auto dfs,int x,int pos) -> void {
            if(pos==l){
                ll k=0;
                for(int j=0;j<1<<l;j++){
                    int w=n/x/z[j];
                    if(__builtin_parity(j)) k-=w;
                    else k+=w;
                }
                ans+=(i-1)/x*k;
                // cout<<i<<' '<<x<<' '<<ans<<'\n';
                return;
            }
            for(;x*1ll*w[i][pos]<i;x*=w[i][pos]) dfs(dfs,x,pos+1);
            dfs(dfs,x,pos+1);
        };
        dfs(dfs,1,0);
    }
    cout<<ans<<'\n';
}