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

	int n,i,t,j,a,b;
	ifstream h("fractii.in");
	ofstream g("fractii.out");
	h>>n;
	t=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{	a=i;
			b=j;
			while(a!=b)
			{	if(a>b)
					a=a-b;
				else 
					b=b-a;
			}
			if(a==1)
				t++;
		}
		
	g<<t;
	h.close();
	g.close();
	 
	return 0;
}