#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
    int N,k=0;
    fin>>N;
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<=N;j++)
        {
          int x=i,y=j;
          while(x!=y)
          {
              if(x>y)
                x=x-y;
              else
                y=y-x;
          }
          if(x==1)
            k++;
        }
    }

    fout<<k;
    return 0;
}