#include <bits/stdc++.h>

using namespace std;
long long n,p,q,nr;
const int Max=1e6;
long long a[Max + 1];
ifstream ci("fractii.in");
ofstream cou("fractii.out")
void euler(){
for(int i=1;i<=Max ; i ++)
    a[i]=i;
for(int i=2;i<=Max;i ++)
    if(a[i]==i)
    {
        a[i]--;
        for(int j=2;j*i<=Max ; j ++)
            a[j*i]=a[j*i]/i*(i-1);
    }
}
int main()
{ci >> n;
euler();
for(int i=1;i<=n;i++)
nr+=a[i];
cou << nr*2-1;

    return 0;
}