#include <cstdio>
bool AuDivizorComun(int a, int b)
{
	if((a == 1) || (b == 1))
		return false;
	if(a == b)
		return true;
	if(!(a%2) && !(b%2))
		return true;
	for(int i = 3; i<=((a>b)?b:a); i+=2)
		if((!(a%i)) && (!(b%i)))
			return true;
	return false;
}
int main()
{
	int n;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	long long int nrfractii = 0;
	for(int i =1 ;i<=n; i++)
		for(int j = 1; j<=n; j++)
			if(AuDivizorComun(i,j))
				continue;
			else
				nrfractii++;
	printf("%lld",nrfractii);
}