#include<iostream.h>
#include<fstream.h>
int calculare(long int a);
int cmmdc(long int a, long int b);
int main()
{
	long int result,n;
	//reading from file
	ifstream input("fractii.in");
	ofstream output("fractii.out");

	input>>n;

	//getting result
	result=calculare(n);

	//output to file

	output<<result<<" ";

	//close files
	input.close();
	output.close();

	return 0;
}

int calculare(long int a)
{
	long int test=0;
	for (int i=1;i<=a;i++)
		for (int j=1;j<=a;j++)
			if (cmmdc(i,j)==1) test++;

	return test;
}

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