#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int cmmdc(int a, int b){
	int mod;
	while(b != 0){
		mod = a % b;
		a = b;
		b = mod;
	}

	return a;
}

int main(void){
	int n;
	fin >> n;
	fin.close();
	
	int p, q, sum = 0;
	for(p = 1; p <= n; p++){
		for(q = 1; q <= n ; q++){
			if(cmmdc(p, q) == 1) sum++;
		}
	}

	fout << sum;
	fout.close();
	
	return 0;
}