#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long long int n,numitor,numarator,cmmdc,a,b,nrired=0,i,rad;
bool coprime=1;
int main()
{
    f>>n;
    nrired=n*n;
    for(numarator=1; numarator<=n; numarator++)
        for(numitor=1; numitor<=n; numitor++)
        {
            coprime=1;
            a=numarator;
            b=numitor;
            if(a<b&&b%a==0&&a!=1)nrired--;
            else if(b<a&&a%b==0&&b!=1)nrired--;
            else if(a==b&&a!=1)nrired--;
            else
            {
                if(a>b)
                {
                    for(i=2; i<=b/2; i++)if(a%i==0&&b%i==0)
                        {
                            coprime=0;
                            break;
                        }
                }
                else if(b>a)
                {
                    for(i=2; i<=a/2; i++)if(b%i==0&&a%i==0)
                        {
                            coprime=0;
                            break;
                        }
                }
                if(coprime==0)nrired--;
            }
        }
    g<<nrired;
}