#include <stdio.h>
#include <conio.h>

int cmmdc(int a, int b)
{
	while (a != b)
		if (a > b)
			a = a - b;
		else
			b = b - a;
	return a == 1 ? 0 : a;
}



int main()
{
	int n, counter = 0;

	FILE *in;
	fopen_s(&in, "cmmdc.in", "r");

	fscanf_s(in, "%d", &n);
	fclose(in);
  
  for (int a = 1; a <= n; a++)
  {
    for (int b = 1; b <= n; b++)
    {   //  a / b
      	if (a == 1 || b == 1)
      		counter++;
      	else
      		if (cmmdc(a, b) == 0)
            counter++;
    }
  }

	FILE *out;
	fopen_s(&out, "cmmdc.out", "w");
	fprintf_s(out, "%d", counter);
	fclose(out);

	return 0;
}