/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream fin ("fractii.in");
ofstream fout ("fractii.out");
const int MAX = 10000;
main ()
{
  int N, vector[MAX]; 
  long long sol = 0;
  fin >> N;
  for (int i = 2; i <= N; i++)
    vector[i] = i - 1;
    for(int c = 2; c <= N; c++){
        sol = sol + vector[c];
        for (int j = 2 * c; j <= N; j += c)
            vector[j] -= vector[c];}
  fout<<2* sol +1;
   
  return 0;
}