#include <fstream>
using namespace std;
int v[1000000];
ifstream g("fractii.in");
ofstream h("fractii.out");
int cmmdc(int a,int b)
{
	while(a!=b)
		if(a>b)
			a-=b;
		else
			b-=a;
	if(a!=1)
		return 0;
	else
		return 1;
	
}
int main ()
{
int n,i,j,nr;
g>>n;
for(i=1,nr=0;i<=n;i++)
	for(j=1;j<=n;j++)
		if(cmmdc(i,j))
			nr++;
h<<nr;
return 0;
}