#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)
{
	while(a!=b)
		if (a>b) a=a-b;
		else b=b-a;
	return a;
}