#include <bits/stdc++.h>

using namespace std;
int n,k;
int euclid(int a,int b){
    if (b==0) return a;
     else return euclid(b,a%b);



}

int main()

{
ifstream fi("fractii.in");
ofstream fo("fractii.out");

//*    bool sita[1000001];
    int i,j;



    fi>>n;

 //  for (i=2;i<=n;i++){
 //       if (sita[i])
   //         for (j=i+i;j<=n;j+=i) sita[j]=true;

   // }

    k=n*2-1;
    for (int i=2;i<=n;i++)
        for (int j=2;j<=n;j++){

           // else if (sita[i] || sita[j]) k++;
             if (euclid(i,j)==1) k++;


        }

    fo<<k;


    return 0;
}