#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);
    sum = 2 * (n / 2- 1) + 2 * n - 1;
    for (int i = 2; i  <= n ; i++)
    for (int j = i + 1; j <=n ; j++) {
        if(cmmdc(i, j) == 1)
        sum = sum + 2;
    }
    fprintf(f1, "%d", sum);
    fclose(f);
    fclose(f1);
}