#include <iostream>
#include <fstream.h>

using namespace std;

bool prime(int a, int b)
{
	while(a != b)
	{
		if(a < b)
			b -= a;
		else
			a -= b;
	}
	if(a == 1)
		return 1;
	return 0;
}

int main ()
{
	ifstream f ("fractii.in");
	ofstream g ("fractii.out");
	
	int n, i, j, c = 0;
	
	f >> n;
	for(i = 1; i <= n; i ++)
		for(j = 1; j <= n; j ++)
			if(prime(i, j))
				c ++;
	g << c;
}