#include<stdio.h>

int cmmdc(int a,int b)
{
	int c;
    while (b) {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}

int main()
{

	FILE *file;
	int n,i,j,nr = 0;

	file = fopen("fractii.in","r");

	fscanf(file,"%d",&n);

	fclose(file);

	for(i = 1;i <= n;i++)
		for(j = 1;j <= n;j++)
			if(cmmdc(i,j) == 1)
				nr++;

	file = fopen("fractii.out","w");
	fprintf(file,"%d",nr);
	fclose(file);

}