//#include <iostream>
#include <fstream>
using namespace std;
int n,i,j,r,a,b,suma;
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);

int cmmdc(int a,int b)
{
  for (r = a % b; r != 0; a = b, b = r, r = a % b)
    ;
  return b;
}


int main()
{
f>>n;

for(i=2;i<=n;i++)
for(j=2;j<=n;j++)
    if(cmmdc(i,j)==1) suma++;

g<<suma+2*n-1;

}