#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,i,j,x,k,q;
int main()
{
    f>>n;
    x=n*n;
    for(i=2;i<=n;i++)
        for(j=2;j<=n;j++)
            {
                if(j==i)
                {
                    x--;
                    j++;
                }
                q=0;
                for(k=2;k<=n/2;k++)
                   {

                    if(i%k==0 && j%k==0)
                        {x--; q++;

                        }
                    if(q>1)
                        {x++;q--;}

                   }
            }
            g<<x;
}