#include <fstream>
using namespace std;

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

long N,i,j,k=0,a,b;

int main()
{f>>N;
for(i=1;i<=N;i++)
{
    for(j=1;j<=N;j++)
    {a=i;
    b=j;

    while(a>0&&b>0)
    {
        if(a>b)
        a=a%b;
        else
        b=b%a;
    }
    if(a==1)
    k++;
    else
    {
        if(b==1)
        k++;
    }
    }
}

g<<k;

return 0;
}