#include <iostream>
#include <fstream>
using namespace std;
int n,q,p,d,ok,nr;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    for(p=1;p<=n;p++)
    for(q=1;q<=n;q++)
    {
        ok=1;
        if(p==1)
        nr++;
        else
        {
            for(d=2;d<=p;d++)
                if(p%d==0)
                    if(q%d==0) ok=0;
            if(ok) nr++;
        }
    }
    g<<nr;
    f.close();
    g.close();

    return 0;
}