#include <fstream>

using namespace std;

int cmmdc(int p, int q)
{
    int r,c;
    r=p%q;
    while(r)
        {
            p=q;
            q=r;
            r=p%r;
        }
    c=q;
        return c;
}

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int N,p,q,counter=0;
    f>>N;
    for (p=1;p<=N;p++)
    {
        for (q=1;q<=N;q++)
        {
            if (cmmdc(p,q)==1)
                counter++;
        }
    }
    g<<counter;
    return 0;
}