#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream in("fractii.in");
ofstream out("fractii.out");

int n, k=0, i, j, nd, ci, cj;

in>>n;

for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
        nd=0;
        ci=i;
        cj=j;
          while(ci!=1)
          {
          if(ci>=cj) ci=ci-cj;
                  else
                     cj=cj-ci;
          if(ci==0) {nd++; break;}
          }
        if(nd==0) k++;
    }

out<<k;
    return 0;
}