#include <iostream>
#include <fstream>
using namespace std;
bool ireductibil(int a, int b)
{
	bool ired = true;
	if (a > b) {
		for (int i = 2;i <=a;i++)
		{
			if ((a % i == 0) && (b % i == 0))
			{
				ired = false;
				break;
			}
		}
	}
	else {
		for (int i = 2;i <= b;i++)
		{
			if ((a % i == 0) && (b % i == 0))
			{
				ired = false;
				break;
			}
		}
	}
	return ired;
}
int main() {
	int N,k = 0;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f >> N;
	for(int i=1;i<=N;i++)
		for (int j = 1;j <= N;j++)
		{
			if (ireductibil(i, j) == true)	k++;
		}
	g << k;
}