#include<stdio.h>
#include<stdlib.h>
int cmmdc(int a,int b)
{
    int r;
    while(a%b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return b;
}
int main()
{
    int N,i,j,count=1;
    FILE *f=fopen("fractii.in","rt");
    FILE *g=fopen("fractii.out","wt");
    fscanf(f,"%i",&N);
    if(N==1)
    {
        fprintf(g,"1");
        exit(0);
    }
    for(i=1;i<N;++i)
        for(j=i+1;j<=N;++j)
            if(cmmdc(i,j)==1)
                count+=2;
    fprintf(g,"%i",count);
    return 0;
}