#include <fstream>
#include <cmath>
using namespace std;
int cmmdc(int a, int b)
{
	int c=a%b;
	while(c)
	{
		a=b;
		b=c;
		c=a%b;
	}
	return b;
}
int main()
{
	int n, s=0, i;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	int j;
	//s=n;
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
		{
			if(cmmdc(i, j)==1)
				s++;
		}
	}
	g<<s;
}