#include<iostream.h>
#include<fstream.h>
int main(void)
{
  fstream f,g;
  long int n,i,j,k,min=0;
  f.open("fractii.in",ios::in);
  f>>n;
  f.close();
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      for(k=2;k<=n;k++)
	if(i%k==0&&j%k==0)
	{
	  min++;
	  break;
	}
  g.open("fractii.out",ios::out);
  g<<n*n-min;
  g.close();
  return 0;
}