/* 
 * Programul citeste doua numere din fisierul
 * de intrare("adunare.in"), face suma lor si 
 * scrie rezultatul in fisierul de iesire
 * ("adunare.out").
 */


#include<fstream>
using namespace std;

/*
 * Calculeaza cel mai mic divizor comun
 * a doua numere.
 */
int cmmdc (int a, int b) {

	while (a != b) {
		if (a > b) a -= b;
		else       b -= a;
	}

	return a;
}

int main(){
	
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	
	int n, nr = 0;
	
	f>>n;
	
	// Vor fi n fractii cu numaratorul 1
	nr += n;
	
	for (int p = 2; p <= n; p++)
		for (int q = 1; q <= n; q++) {
			if (cmmdc(p,q) != 1) continue;
			nr++;
		}
	
	g<<nr;
	
	return 0;
	
}