#include <fstream>
using namespace std;

bool prim(int a, int b)
{
    while(a!=b)
        {if(a>b)a=a-b;
        else b=b-a;
        }
    if(a==1)
        return true;
    else
        return false;
}

int main()
{
    int n,x=0;
    ifstream f_in("fractii.in");
    ofstream f_out("fractii.out");

    f_in>>n;

     for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(prim(i,j))
                x++;
    f_out<<x;

    f_in.close();
    f_out.close();

    return 0;
}