#include <stdio.h>
#include <math.h>

int main()
{
    long N,z=0,i,j,a,b;
    FILE *f,*g;
    f=fopen("fratii.in","r");
    g=fopen("fratii.out","w");
    fscanf(f,"%d",&N);
    for(i=1;i<=N;i++)
        for(j=1;j<=N;j++)
        {
            a=i;b=j;
            while(a!=b)
            {
                if(a>b)
                a-=b;
                else
                b-=a;
            }
            if(a==1)
            z++;
        }
        fprintf(g,"%d",z);
}