#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

int main ()
{
	unsigned long n,sum=0,a,i,j,b,cmmdc;
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			cmmdc=j;
			a=i;
			b=j;
			while(a!=b)
			{
				if(a>b)
					a=a-b;
				else
					b=b-a;
				cmmdc=a;
			}
			if(cmmdc==1)
				sum++;
		}
	g<<sum;
}