#include <fstream>
#include <stdlib.h>
using namespace std;
int main ()
{
	int n,i,j,i1,j1,nr=0;
	ifstream fcin ("fractii.in");
	ofstream fcout ("fractii.out");
	fcin>>n;
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
		{	
			i1=i;
			j1=j;
			while (i1!=j1)
			{
				if (i1>j1)
				    i1-=j1;
			    else
				    j1-=i1;
			}
			if (i1==1)
				nr++;
		}
	fcout<<nr;
	fcin.close();
	fcout.close();
	return 0;
}