#include<iostream>
#define FIN "fractii.in"
#define FOUT "fractii.out"
using namespace std;
int v[5000], n, count;
int cmmdc(int a, int b)
{
	while(b){
	int	r = a % b;
		a = b;
		b = r;
	}
	return a;
}
int main()
{
	freopen(FIN, "r", stdin);
	freopen(FOUT, "w", stdout);
	cin>>n;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=n; j++)
		{
			if( cmmdc(i, j)==1 )
				count++;
		}
	cout<<count;
}