#include<fstream.h>
int cmmdc(int a,int b);
int main()
{
	int n,test=0;

	ifstream in("fractii.in");
	ofstream out("fractii.out");

	in>>n;

	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++)
			if (cmmdc(i,j)==1) test++;

	out<<test;

                                      
	in.close();
	out.close();

	return 0;
}

int cmmdc(int a, int b)
{
	int out;
	for (int i=1;i<=a&&i<=b;i++)
		if (a%i==0 && b%i==0) out=i;
	return out;
}