#include<iostream>
#include<fstream>
using namespace std;
int main()
{

	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	
	int n, i, j, r, x, ii, jj;
	
	fin >> n;
	
	x=0;
	
	for(i=1;i<=n;i++)
	{	
		ii=i;
		for(j=1;j<=n;j++)
		{
			jj=j;
			while(jj!=0)
			{
				r=ii%jj;
				ii=jj;
				jj=r;
			}
			if(ii==1)
				x++;
			ii=i;
		}
	}	

	fout << x;

return 0;
}