#include <stdio.h>

int min(int a, int b);
int cmmdc(int a, int b)
{
    int i=0;
    int cmmdc=0;
    for(i=1;i<=min(a,b);i++)
    {
        if(a % i ==  0 && b % i == 0) {
            cmmdc = i;
        }
    }
    return cmmdc;
}

int min(int a, int b)
{
    if(a<b)
    {
        return a;
    }
    else {
        return b;
    }
}

int main() {
    int N, fractii=0, i, j;
    FILE *f, *g;
    f=fopen("fractii.in", "r");
    g=fopen("fractii.out", "w");
    fscanf(f,"%d",&N);
    for(i=1;i<=N;i++) {
        for(j=1;j<=N;j++) {
            if(cmmdc(i,j) == 1) {
                fractii++;
            }
        }
    }
    fprintf(g,"%d",fractii);
    fclose(f);
    fclose(g);
    return 0;
}