#include<fstream>
#include<iostream>
using namespace std;
int main()
{
	int n,c=0,j,k,i,a=0;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{   c=0;
			for(k=2;k<=n;k++)
			{   
				if((i%k==0)&&(j%k==0))
					c++;
			}
			if(c==0)
				a++;
		}
	}
	g<<a;
	f.close();
	g.close();
	return 0;
}