#include <fstream>

using namespace std;

ifstream cin ("fractii.in");
ofstream cout ("fractii.out");

int main()
{
    int N,nr=0,aux=0;
    bool prim=true;
    cin>>N;
    for (int i=1;i<=N;i++)
    {
        for (int j=1;j<=N;j++)
        {
            if (i>j)
            {
                aux=i;
                i=j;
                j=aux;
            }
            for (int k=2;k<=i;k++)
            {
                if (i%k==0 && j%k==0)
                prim=false;
            }
            if (prim)
            nr++;
            prim=true;
            if (aux!=0)
            {
                aux=i;
                i=j;
                j=aux;
            }
            aux=0;
        }
    }
    cout<<nr;
}