#include <iostream>
#include <fstream>

using namespace std;

int main()
{

   ifstream f("fractii.in");
   ofstream g("fractii.out");

   int x,p,a,b,s,i,j;
   s=0;
   f>>x;

   for(i=1;i<=x;i++)
   {
       for(j=1;j<=x;j++)
       {
           p=i*j;
           a=i;
           b=j;
          while (a!=b) {
if (a>b)
a=a-b;
else
b=b-a;
}

if(a==1)
{
    s=s+1;
}


 }
   }

g<<s;








    return 0;
}