#include <stdio.h>

int cmmdc(int a, int b)
{while (a!=b)
	if (a<b) b-=a;
	else a-=b;
return a;
}

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