#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 )
			{
				//		out << j << '/' << k << '\n';
				nr --;
			}																			
		}
	}
	out << nr;
	out << '\n';


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

}

int main(){

	fractii();

}