#include <fstream>
using namespace std;
ofstream fout("fractii.out");
ifstream fin("fractii.in");
int n,a[1000005];
long long rez;
int main()
{
    fin>>n;
    a[1]=1;
    for(int i=2; i<=n; i++)
        a[i]=i-1;
    for(int i=2; i<=n; i++)
    {
        rez=rez+a[i];
        for(int j=2*i; j<=n; j+=i)
            a[j]=a[j]-a[i];
    }
    fout<<2*rez+1;
    fin.close();
    fout.close();
}