#include <stdio.h>

static int N;

void read_input()
{
    scanf("%d", &N);
}

int cmmdc(int i, int j)
{
    int n1, n2, d, r;
    if(i>j)
    {
        n1=i; n2=j;
    }
    else
    {
        n1=j; n2=i;
    }

    r=n1%n2;
    while(r)
    {
        n1=n2;
        n2=r;;
        r=n1%n2;
    }

    return n2;
}

void main()
{
    int i, j, nb;

    read_input();

    for(nb=0,i=1;i<=N;i++)
        for(j=1;j<=N;j++)
            if(cmmdc(i, j)==1)
            {
                nb++;
                /* printf("%d/%d ", i, j); */
            }

    printf("%d\n", nb);
    fflush(stdout);
}