#include <fstream.h>
inline float cmmdc(int a, int b);
  
int main()   
{   
 int n,i,j,out=-1;   
 ifstream f("fractii.in");   
 ofstream g("fractii.out");   
 f>>n; out=out+2*n;   
  
 for(i=2;i<=n;i++) for(j=2;j<=n;j++) if(cmmdc(i,j)<=1) out++;   
 g<<out;   
}

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