#include <fstream>

using namespace std;

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

int main() {
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	int n, output = 1;
	in >> n;

	int i, j, aux;
	for(i = 2; i <= n; i++)
	{
		aux = 0;
		for(j = i-1; j > 0; j--)
		{
			aux += prime_intre(i, j);
		}
		output += 2*aux;
	}
	
	out << output;
	
}