#include <fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
#define ll long long

bool prime(ll a, ll b)
{
	if(a==1||b==1) return 1;
	while(b)
	{
		ll r = a%b;
		a = b;
		b = r;
	}
	if(a==1) return 1;
	return 0;

}

int main()
{
	ll P, Q, N, K=0;
	cin >> N;
	for(P=1; P<=N; ++P)
		for(Q=1; Q<=N; ++Q)
		{
			if(prime(P,Q)==1)
					K++;
					
		}
	cout << K;

}