#include <stdio.h>
long long nr;
int cmmdc(long a,long b)
{
    if(!b)return a;
    else return cmmdc(b,a%b);
}
int main()
{
    long n,i,j,c;
    FILE*f1,*f2;
    f1=fopen("fractii.in","r");
    f2=fopen("fractii.out","w");
    fscanf(f1,"%ld",&n);
    nr=2*n+2;
    for(i=2;i<=n;i++)
    {
        for(j=2;j<n;j++)
        {
            c=cmmdc(i,j);
            if(c==1)nr++;
        }
    }
    fprintf(f2,"%lld",nr);
    return 0;
}