#include <fstream>
using namespace std;
int verific (int a ,int b)
{
    while (a!=b)
           {
               if(a>b)a-=b;
               else b-=a;
           }
           if (a>0)
           return a;
           return 0;
}
int main ()
{
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");
    int n;
    fin>>n;
    int s=0,vf;
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=n;++j)
        {
            vf=verific(i,j);
            if (vf==1)
            {
                s++;
            }
        }
    }
    fout<<s;
}