#include <cstdio>
using namespace std;
FILE *f1, *f2;

int main()
{
	long int n, i, y, nr=0,a,b;
	freopen("fractii.in", "r", stdin);
	scanf("%li", &n);
	nr=2*n-1;
	fclose(stdin);
	for(i=2;i<=n;i++)
	{
		for(y=2;y<=n;y++)
		{
			a=i;
			b=y;
			while(a!=b)
			if(a>b) a-=b;
			else b-=a;
			nr+=(a==1);
		}
	}
		freopen("fractii.out", "w", stdout);
		printf("%li\n", nr);
		fclose(stdout);
	return 0;
}