import java.util.Scanner;

public class Fractii
{
  public static void main(String[] args)
  {
    int nr = 0;
    Scanner in = new Scanner(System.in);
    int x = in.nextInt();
    for (int i = 1; i <= x; i++)
      for (int j = 1; j <= x; j++)
        {
          int a = i; int b = j;
          while (a != b)
            if (a < b)
              b = b - a;
            else a = a - b;
          if (a == 1)
          nr++;
        }
    System.out.println(nr);
  }
}