#include <iostream>
#include<stdio.h>
using namespace std;
unsigned nr=1, n, i, j;
FILE *f;
unsigned ired (unsigned x, unsigned y)
{unsigned ok=1,i;
   if(y>x)
   {i=x; x=y; y=i;}
   i=2;
  while(i<=x/2 && ok!=0)
  {if(y%i==0 && x%i==0)
  ok=0;
  i++;
  }
  return ok;
}
 
 int main()
{
	f=fopen("fractii.in","r");
 	fscanf(f,"%u",&n);
 	fclose(f);
 	for(i=1; i<=n; i++)
	for(j=1; j<=n; j++)
	{if (ired(i,j) && i!=j)
	  
	 nr++;
	}
	f=fopen("fractii.out","r"); fscanf(f,"%u",nr);
	fclose(f);

 }