#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream o("fractii.out");
int n,i,j,k,p,q,a,c;
bool ok;
int main()
{
 f>>n;c=0;
 for(i=1;i<=n;i++)
 {
   p=i;
   for(j=1;j<=n;j++)
     {
      q=j;
      if(p>q) a=q;
         else a=p;
      ok=1;
      for(k=2;k<=a;k++)
        if(p%k==0&&q%k==0) {ok=0;break;}
      if(ok==1) c++;
     }

 }
   o<<c;
}