#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n,i,j,a,b,P,d,ok;
    ifstream in("date.in");
    in>>n;
    in.close();
    ofstream out("date.out");
    P=0;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
           d=2;
           a=i;
           b=j;
           ok=1;
           while(d<=i and ok==1)
           {
               if(a%d==0 and b%d==0)ok=0;
               else d++;
           }
           if(ok) P++;
        }
    }
    out<<P;
    out.close();
    return 0;
}