#include <fstream>
using namespace std;
int main ()
{	int N,i,j,x,y,nr=0;
	ifstream cin("fractii.in");
	ofstream cout("fractii.out");
	cin>>N;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
		{	x=i;
			y=j;
			while(x!=y)
				if (x>y)
					x=x-y;
				else 
					y=y-x;
			if (x==1)
				nr++;
		}
	cout<<nr;
	cin.close();
	cout.close();
	return 0;
}