#include <iostream>
#include <fstream>
using namespace std;

int main()
{
  unsigned int q,a,b,p,ct=0;
  long n;
  ifstream i("fractii.in");
  ofstream o("fractii.out");
  i>>n;
  for(p=1;p<=n;p++)
    for(q=1;q<=n;q++)
        if(p==1 || q==1)
            ct++;
        else
            {
                a=p;
                b=q;
                while(a!=b)
                    if(a>b)
                        a-=b;
                    else
                        b-=a;
                if(a==1)
                    ct++;
            }
  o<<ct;
  return 0;
}