#include <fstream>
using namespace std;
int main()
{
	int n,i,j,aux,aux2,k;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	k=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{aux=i;
		aux2=j;
		while(aux!=aux2)
			if(aux>aux2)
				aux=aux-aux2;
			else aux2=aux2-aux;
		if(aux==1)
			k++;
		}
	g<<k;
	g<<'\n';
	f.close();
	g.close();
	return 0;
}