#include <stdlib.h>
#include <stdint.h>
#include <string>
#include <vector>
#include <iostream>
#include <unordered_map>
#include <memory>
#include <algorithm>
#include <deque>
#include <iterator>
#include <numeric>
#include <assert.h>
#include <cstdlib>
#include <sstream>
#include <fstream>

#define INPUT_PATH ""
#define OUTPUT_PATH ""

void algorithm();

int main()
{
  algorithm();
  return 0;
}
using namespace std;

namespace
{
  int cmmdc(int a, int b)
  {
    while (b != 0)
    {
      int reminder = a % b;
      a = b;
      b = reminder;
    }
    return a;
  }
}

////////////////////////////////////////////////////////////////////////////////
void algorithm()
{
  ifstream inputFile(INPUT_PATH "fractii.in");
  ofstream outputFile(OUTPUT_PATH "fractii.out");
  int a; inputFile >> a;

  int sum = 0;

  for (int i = 1; i <= a; ++i)
  {
    for (int j = 1; j <= a; ++j)
    {
      if (1 == a || 1 == a || 1 == cmmdc(i, j))
      {
        ++sum;
      }
    }
  }

  outputFile << sum;
  inputFile.close();
  outputFile.close();
}