#include <fstream>
using namespace std;

int CMMDC(int a, int b)
{ 
  while (b!=0){
     long r = a%b;
          a = b;
          b = r;
  }
  return a;
}


int main(){
    int n,k=0,P,Q;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f >> n;
    for (P=2; P<=n; ++P){
        for (Q=1; Q<=n; ++Q){
            if (CMMDC(Q,P)==1)
            ++k;
        }
    } 
  k=k+n;
  g<<k;
  f.close(); g.close();
}