#include <iostream>
#include<fstream>
using namespace std;
long long N,d,m,b,k,j,i;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>N;
    m=N;b=N;k=N*N;
    for(i=2;i<=m;i++)
    {
        for(j=2;j<=b;j++)
        {
            if(i==j || i==2*j || j==2*i){k--;}
            else {for(d=2;d<=m;d++)
           {

        if(i%d==0 && j%d==0) {k=k-1;}}}
        }
    }
    g<<k;
    return 0;
}