#include <iostream>
#include <fstream>
using namespace std;
int cmmdc (int a, int b)
{
    if (b==0)
    return a;
    else return cmmdc (b,a%b);
}
int main ()
{
    ifstream f("fractii.in");
    ofstream d("fractii.out");
    int n, i, j, p=0;
    f>>n;
    f.close();
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
      if (cmmdc(i,j)==1)
      p++;

    }
    d<<p<<"\n";
    return 0;
}