#include<iostream>
#include<fstream>
using namespace std;
int lnko (int i, int j)
{
	while (i!=j)
		if (i>j) i-=j;
		else j-=i;
	return i;
}
int main ()
{
	long int i,j,k=0,n;
	fstream f,g;
	f.open("fractii.in",ios::in);
	f>>n;
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
			if (lnko(i,j)==1) k++;
	g.open("fractii.out",ios::out);
	g<<k;
	f.close();
	g.close();
}