#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int n,p,q,nr,a;
void cmmdc()
{
    int b,r;
    a=p;b=q;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
}
void fractii()
{
     nr=0;
    for(p=1;p<=n;p++)
    {

        for(q=1;q<=n;q++)
        {
            cmmdc();
            if(a==1)
                nr++;
        }

    }
    out<<nr;
}
int main()
{
    in>>n;
    fractii();
    in.close();
    out.close();
    return 0;
}