#include<stdio.h>
unsigned long a,b,n,c,z;

long euclid(int a, int b)
{
    if (!b)
      return a;
     else
    euclid(b,a%b);

}

int main(void)
{
freopen("fractii.in","r",stdin);
freopen ("fractii.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
	if(euclid(i,j)==1)
		c++;
printf("%d",c);



return 0;
}