#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

int prime(int a, int b)
{
	int nr=0;
	for(int i=1;i<=a;i++)
		if(a%i==0 && b%i==0)
			nr++;
	if(nr==1)
		return 1;
	else
		return 0;
}
	
int main ()
{
	unsigned long n,i,j,sum=0;
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(prime(i,j))
				sum++;
	g<<sum;
}