#include<fstream>
using namespace std;

int main(){
	fstream in("fractii.in", ios::in);
	long rezultat = 0; unsigned i, j, n;
	in >> n; n++; in.close();
	for(i= 1; i < n; i++)
		for(j = 1; j < n; j++){
			unsigned x = i, y = j;
			while(x != y){
			if(x > y) x -= y;
			else y -= x;
			}
			if(x == 1) rezultat++;
		}
	fstream out("fractii.out", ios::out);
	out << rezultat;
}