#include<iostream>
#include<stdio.h>
using namespace std;
int q=0,i,j,i2,N,stop;
int main()
{
    FILE*f;f=fopen("fractii.in","rb");
    fscanf(f,"%d",&N);
    fclose(f);
    for(i=1;i<=N;i++)
        for(j=1;j<=N;j++)
        {

            for(i2=2;((i2<=i/2 && i2<=j) || (i2<=i && i2<=j/2)) && !stop;i2++)
                if(i%i2==0 && j%i2==0)
                    stop=1;
            if(!stop && i!=j)
                q++;
            stop=0;
        }
    FILE*g;g=fopen("fractii.out","wb");
    fprintf(g,"%d",q+1);
    fclose(g);
}