#include <iostream>
#include <fstream>
using namespace std;
int cmmdc (int a, int b)
{
    int r;
    r = a % b;
    while (r != 0)
      {
          a = b;
          b = r;
          r = a % b;
      }
    return b;
}
int nr (int n)
{
    int p = 1, q, k = 0;
    while (p <= n)
      {
          q = 1;
          while (q <= n)
            {
                if (cmmdc(p,q) == 1)
                  k ++;
                q ++;
            }
          p ++;
      }
      return k;
}
int main()
{
    ifstream f ("fractii.in");
    ofstream g ("fractii.out");
    int n;
    f>> n;
    g<< nr(n);
    f.close();
    g.close();
    return 0;
}