#include<stdio.h>
using namespace std;

long n,rez=0;

long cmmdc(long a,long b)
{
if(!b)return a;
else return cmmdc(b,a%b);
}

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