#include<stdio.h>

long N;

long cmmdc(long a,long b)
{
	if(b)
		return cmmdc(b,a%b);
	return a;
}

int main()
{
	FILE* f1,*f2;
	f1=fopen("fractii.in","r");
	f2=fopen("fractii.out","w");
	fscanf(f1,"%ld",&N);
	int count=0;
	for(long i=1;i<=N;i++)
		for(long j=1;j<=N;j++)
			if(cmmdc(i,j)==1)
				count++;
	fprintf(f2,"%d\n",count);
	return 0;
}