#include <iostream>
#include <fstream>

using namespace std;

//int cmmdc(int a, int b)
//{
    //int i,m,d;
    //if(a>b)
    //{
        //m=a;
    //}
    //else
    //{
        //m=b;
    //}
    //for(i=1;i<=m;i++)
    //{
        //if(a%i==0 && b%i==0)
        //{
            //d=i;
        //}
    //}
    //return d;
//}

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int N,i,j,t=0,a,b,m,d,k;
    f>>N;

    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++)
        {
            if(i>=j)

            {
                m=a;
            }
            else
            {
                m=b;
            }
            for(k=1;k<=m;k++)
            {
                if(i%k==0 && j%k==0)
                {
                    d=k;
                }
            }
            if(d==1)
            {
                t++;
            }
        }
    }
    g<<t;
    f.close();
    g.close();
    return 0;

}