#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 n, 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();

}