#include <stdio.h>

static int N;

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

    if(n2==1)
      return 1;

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

    return n2;
}

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

    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);    
    scanf("%d", &N);

    for(nb=0,i=1;i<=N;i++)
        for(j=1;j<=N;j++)
            if(cmmdc(i, j)==1)
            {
                nb++;
            }

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

    return 1;
}