#include<iostream.h>
#include<stdio.h>
int main()
{ long long p, n, c, q, r, cp, cq;
  freopen("fractii.in", "rt", stdin);
  freopen("fractii.out", "wt", stdout);
  cin>>n; c=2*n-1;
  for(p=2;p<=n;p++)
   for(q=p+1;q<=n;q++)
   {cp=p; cq=q;
    while(r=cp%cq)
     { cp=cq;
       cq=r;
     }
    if(cq==1) c+=2;
   }
  cout<<c<<endl;
  return 0;
}