#include <cstdio>
using namespace std;

long int n,i,j,ii,jj,nr;

int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d", &n);
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j)
		{
			ii=i; jj=j;
			while(ii!=jj)
			{
				if(ii>jj) ii-=jj;
				else jj-=ii;
			}
			if(ii==1) nr++;
		}
	printf("%d", nr);
	fclose(stdin); fclose(stdout);
	return 0;
}