#include<cstdio>
int phi[1000000+5];
int main()
{
    FILE* fin = fopen("fractii.in","r");
    FILE* fout = fopen("fractii.out","w");

    int n;
    long long s=0;

    fscanf(fin,"%d",&n);

    for(int i=1;i<=n;++i)
        phi[i]=i-1;

    for(int i=2;i<=n;++i)
    {
        for(int j=2*i;j<=n;j+=i)
            phi[j]-=phi[i];
        s+=phi[i];
    }

    fprintf(fout,"%lld\n",s*2+1);
    return 0;
}