#include <iostream>
#include <fstream>

using namespace std;


int cmmdc(int a,int b)
{
    if(a==0 || b==0)
        return a+b;
    if(a>b)
        return cmmdc(a%b,b);
        else
        return cmmdc(a,b%a);
}

int main()
{
    int n,x,y,ok,s=0;

    ifstream f("fractii.in");
    ofstream g("fractii.out");

    f>>n;

    if(n>1)
    {
        for(x=1;x<=n;x++)
        {
            for(y=1;y<=n;y++)
            {
                ok=cmmdc(x,y);
                if(ok==1)
                    s++;
            }
        }
        g<<s;
    }
    else
        g<<0;
    return 0;

}