//16.02.2007
#include<stdio.h>
//#include<math.h>


int ireductibil(int a, int b)
	{
	int d,m;
	if(a>b) m=a;
		else m=b;
	for(d=2; d<=m/2; d++)
		if( (a%d==0) && (b%d==0) ) 
			return 0;
	return 1;	
	}

int main()
{

int n,i,j,k=0;

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

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

for(i=1; i<=n; i++)
	for(j=1; i<=n; j++)
		if(ireductibil(i,j)) k++;

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

fclose(f);
fclose(g);
return 0;
}