#include <iostream>
#include <fstream>
using namespace std;
int ired(int a,int b)
{int r;
r=a%b;
while(r!=0)
{
    a=b;
    b=r;
    r=a%b;
}
return b;
}
int p,q,N,nr=0;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>N;
    if(N==0)
        g<<0;
    else
    {
        for(p=1;p<=N;p++)
            for(q=1;q<=N;q++)
            if(ired(p,q)==1) nr++;
        }
        g<<nr;
    }