#include <fstream>

using namespace std;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
int n;
bool primrintre (int a,int b)
{
    int r;
    while (b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    if (a==1)
        return true;
    return false;
}
int main()
{
    int s=0;
    f>>n;
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j)
            if (primrintre(i,j))
                ++s;
    g<<s;
    return 0;
}