#include<stdio.h>


int cmmdc(int a,int b)
{
    while(a!=b)
    if(a>b)
     a=a-b;
    else
     b=b-a;
    return a;
}

int main()
{
    FILE *f=fopen("fractii.in","r");
    FILE *g=fopen("fractii.out","w");

    int N=0;
    fscanf(f,"%d",&N);
    //am numarul
    int j=0;
    int contor=0;
    for(int i=1;i<=N;i++)
        for(j=1;j<=N;j++)
        {
            int cmdc=cmmdc(i,j);
            if(i%j!=0 && j%i!=0 &&cmdc==1 || j==1 || i==1 )
            {
                contor++;
            }
        }

    fprintf(g,"%d",contor);
    fclose(f);
    fclose(g);
    return 0;
}