#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n;
void citire(int&n)
{f>>n;}
int a,b;
void fractii(int n)
{int p=0,q,nr=0,aux,r;
 for(p=1;p<=n;p++)
  for(q=1;q<=n;q++)
  {a=p;b=q;if(a>b)
   {aux=a;
    a=b;
    b=aux;
   }
  r=a%b;
  while(r!=0)
  {a=b;
   b=r;
   r=a%b;
  }
 if(b==1)nr++;
  }
g<<nr;
}
int main()
{citire(n);
 fractii(n);
    return 0;
}