#include <iostream>
#include <fstream>

using namespace std;

bool divide(int n1,int n2)
{
    bool d=false;
    int nMax=n1<n2?n1:n2;
    for(int i=2;i<=nMax;i++)
    {
        if(n1%i==0&&n2%i==0)
        {
            d=true;
            i=nMax;
        }
    }
    return d;
}
int main()
{
    ifstream input("fractii.in");
    ofstream output("fractii.out");

    int n,p=1,q=1,c=0;
    input>>n;

    while(p<=n)
    {
        while(q<=n)
        {
            if(!divide(p,q))c++;
            q++;
        }
        q=1;
        p++;
    }
    output<<c;
    return 0;
}