#include<fstream.h>

int n, c;

void citire()
{
  ifstream in("fractii.in");
  in>>n;
  in.close();
}

int prim(int a, int b)
{
  int d,c;
  if (a==1 || b==1) return 1;
  if (a>b) c=b;
    else if (a<c) c=a;
	    else return 0;
  for (d=2; d<=c; d++)
     if (b%d==0 && a%d==0) return 0;
  return 1;
}


void prelucrare()
{
  int i, j;
  for (i=1; i<=n; i++)
    for (j=1; j<=n; j++)
      if (prim(i,j)) c++;
}

void afis()
{
  ofstream out("fractii.out");
  out<<c;
  out.close();
}

int main()
{
  citire();
  prelucrare();
  afis();
  return 0;
}