#include <stdio.h>
#include <stdlib.h>

FILE *f, *g;

int cmmdc(int a, int b)
{
    //int r;
    /*while(b)
    {
        r = a%b;
        a = b;
        b = r;
    }*/
    while(a != b)
    {
      if(a > b)
        a = a - b;
      else
        b = b - a;
    }

    return a;
}

int main()
{
    int N, ct = 0;

    f = fopen("fractii.in", "r");
    g = fopen("fractii.out", "w");

    if(f == NULL)
    {
       printf("Eroare citire fisier");
       exit(1);
    }

    if(g == NULL)
    {
       printf("Eroare scriere fisier");
       exit(1);
    }

    fscanf(f, "%d", &N);

    for(int i = 1; i <= N; i++)
       for(int j = 1; j <= N; j++)
          if(cmmdc(i,j) == 1)
            ct++;

    fprintf(g, "%d", ct);

    fclose(f);
    fclose(g);

    return 0;
}