#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	int n,a,b,total = 0,r;
	ifstream f_in("fractii.in");
	ofstream f_out("fractii.out");
	f_in >> n;
	for(int i = 1; i <= n; i++)
		for(int j = i; j <= n; j++)
		{
			a = i;
			b = j;
			r = a % b;
			while(r)
			{
				a = b;
				b = r;
				r = a % b;
			}
			if(b == 1)
				total += 2;
		}
	f_out << total - 1;
	f_in.close();
	f_out.close();
	return 0;
}