#include <iostream>
#include <fstream>

using namespace std;
int* numbs(int* n, int* m){
	while(n != m){
		if(n>m)
			n-=m;
		else
			m-=n;
		}
	return *n;}

int main(){
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	int P,Q,N, nr = 1;
	in >> N;
	for(P = 1; P <= N; ++P){
	       for (Q = 1; Q <= N; ++Q){
	       		if (P!=Q && numbs(&P,&Q) == 1  )
	 			    nr++;}}

	out << nr;
}