#include<fstream.h>
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++) {
			int tj=j, ti=i;
			while(ti!=tj)
				if (ti>tj) ti=ti-tj;
				else tj=tj-ti;
			if (tj==1) test++;
			}

	out<<test;

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

	return 0;
}