#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

int main()
{int n,i=1,j=1,k=0,aux1,aux2;
f>>n;
while (i<=n)
    {while (j<=n)
        {aux1=i;
        aux2=j;
        while (aux1!=aux2)
        {if (aux1>aux2)
            aux1=aux1-aux2;
        else
            aux2=aux2-aux1;}
        if (aux1==1)
            k++;
        j++;}
    i++;
    j=1;}
g<<k;
f.close();
g.close();
}