#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;
					if(a==0)
					{	a=b;
						break;
					}
				}
				else 
				{	b=b%a;
					if(b==0)
						break;
				}
			}
			if(a==1)
				t++;
		}
		
	g<<t;
	h.close();
	g.close();
	 
	return 0;
}