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