#include <stdio.h>
int cmmdc (int a, int b)
{
   
    while (b) {
         int r = a % b;
        a = b;
        b = r;
     
    }
   return a;
}

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