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

int main(){
	
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n, s = 0;
	f >> n;
	for(int i = 1; i <= n; i++)
	{for(int j = 1; j <= n; j++)
	{
		int x = i, y = j;
	    while(x != y){
		if(x > y) x -= y;
		else y -= x;
	}
	if(x == 1) s++;
	} }
	g << s;
	f.close();
	g.close();
}