#include <cstdio>
#define maxn 1000000

int cmmdc(int a, int b)
{
	while(a!=b) if(a>b) a-=b; else b-=a;
	return a;
}


int main()
{
	int n, i, j;
	freopen("fractii.in", "r",stdin);
	freopen("fractii.out", "w", stdout);
	scanf("%d", &n);
	long long sum=0;
	
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++) 
			if(cmmdc(i, j)==1) sum++;
		
	printf("%lld\n", sum);
	return 0;
}