#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int x[10000][10000];
int main()
{
    int n, q, p, i, j, nr=0, t, a, b;
    cin>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {
            p = i;
            q = j;
            a = i;
            b = j;
            if( a == 1 || b == 1 )
            {
                nr++;
            }
            else
            {
                if( a % b == 0 || b % a == 0)
                {

                }
                else
                {
                    while(b != 0)
                    {
                        t = b;
                        b = a % t;
                        a = t;
                    }

                    if( b!= 1 || a  != 1)
                    {
                        nr++;
                    }
                }
            }
        }
    cout<<nr;
    return 0;
}