#include <fstream>
using namespace std;

ifstream in("fractii.in"); ofstream out("fractii.out");
int n,nr=0;

int cmmdc(int x,int k)
	{
		int a,b;
		a=x;b=k;
		while (b!=a)
			if (a>b) a=a-b;
				else b=b-a;
		return a;
	}

void count()
	{
		int i,j;
		for (i=1;i<=n;i++)
			for (j=1;j<=n;j++)
					if (cmmdc(i,j)<=1) 
						nr++;
	}
	
int main()
	{
		in>>n;
		count();
		out<<nr;
		return 0;
	}