#include <fstream>
using namespace std;
int scaderi(int a, int b);
int main()
{
	int n, p, q, x=0,y;
	ifstream in("fractii.in");
		in>>n;
	in.close();
	for(p=1; p<=n; p++)
		for(q=1; q<=n; q++)
			if(scaderi(p, q)==1) x++;
	ofstream out("fractii.out");
	out<<x;
	out.close();
}

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