#include<stdio.h>
int main () {
	long n,cont,i,j,k,l;
	freopen ("fractii.in","r",stdin);
	freopen ("fractii.out","w",stdout);
	scanf ("%ld",&n);
	cont=n*n;
	for (i=1 ; i<=n ; i++)
	{
		k=i;
		for (j=1 ; j<=n ; j++)
		{
			l=j;
			while (i!=j)
			{
				if (k>l)
					k=k-l;
				else
					l=l-k;
			}
			if (k!=1)
				cont--;
		}
	}
	printf ("%ld",cont);
	return 0;
}