#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
    int n, nr=0;
    in>>n;
    for(int i  =1 ; i <= n ; i ++)
    {
        for(int j=1;j<=n;j++)
        {
            int ci,cj;
            ci=i;
            cj=j;
            if(ci<cj) 
                swap(ci,cj);
            int r=ci%cj;
            while(r!=0)
            {
                ci=cj;
                cj=r;
                r=ci%cj;
            }
            if(cj==1) 
            nr++;
        }
    }
    out<<nr;
    return 0;
}