#include <iostream>
#include <fstream>

using namespace std;

int cmmdc(int a, int b){

	if(a == b) return a;
	else if(a > b) return cmmdc(a-b,b);
	else return cmmdc(a,b-a);

}

void fractii(){

	int x, nr;

	ifstream in;
	in.open("fractii.in");
	ofstream out;
	out.open("fractii.out");

	in >> x;
	nr = x*x;

	for (int j = 2; j <= x; j++)
	{
		for (int k = 1; k <= x; k++)
		{
			if(cmmdc(j,k) != 1 )
				nr --;																						
		}
	}

	out << nr;

	in.close();
	out.close();

}

int main(){

	fractii();

}