#include <fstream>
#include <stdlib.h>
using namespace std;
int main ()
{
	int n,i,j,i1,j1,r,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;
			r=i1%j1;
			while (r!=0)
			{
				i1=j1;
				j1=r;
				r=i1%j1;
			}
			if (j1==1)
				nr++;
		}
	fcout<<nr;
	fcin.close();
	fcout.close();
	return 0;
}