#include <fstream>
using namespace std;

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

int main()
{
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	
	int i,n,j,nr;
	fin>>n;
	nr=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(isRed(i,j) == 1)
				nr++;
	
	fout<<nr<<'\n';
	
	return 0;
}