#include<cstdio>
FILE *in,*out;
using namespace std;
int Scai[999999];
long int i,j,N;
int main()
{
    in=fopen("fractii.in","rt");
    fscanf(in,"%ld ",&N);
    fclose(in);
    for (i=2;i<=N;i++)
        Scai[i]=i-1;
    for (i=2; i<=N; i++)
        for (j=2*i; j<=N; j+=i)
            Scai[j]=Scai[j]-Scai[i];
    long int raspuns=1;
    for (i=2; i<=N; i++)
        raspuns+=(Scai[i]*2);
    out=fopen("fractii.out","wt");
    fprintf(out,"%ld ", raspuns);
    fclose(out);
    return 0;
}