#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{int i,y,a,b,s=0,n;
in>>n;
for(i=1;i<=n;i++)
	for(y=1;y<=n;y++)
	{a=i;
	b=y;
	while(a!=b)
	{if(a>b)
		a=a-b;
	 if(b>a)
		 b=b-a;
	}
	 if(a==1)
		 s=s+1;
	}
out<<s;
}