#include <fstream.h>

float cmmdc(int a,int b)
{
 while(a!=b)
      if(a>b) a-=b;
      else b-=a;
 return a;
}


int main()
{
 int n,i,j,out=0;
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 f>>n; out=2*n-1;

 for(i=2;i<=n;i++) for(j=2;j<=n;j++) if(cmmdc(i,j)<=1) out++;
 g<<out;
}