#include<fstream>
using namespace std;
int v[1000];

int fi(long long n)
{
    long d=2;
    long long pr=n;
    while(n>1)
    {
      if(n%d==0) 
       {  
          pr = pr - pr/d;
          while(n%d==0) n/=d;
       }
    d++;
    }
    return pr;
}

int main()
{ 
  ifstream fin("fractii.in");
  ofstream g("fractii.out");
  long long n, x=1, i;
  fin>>n;
  for(i=2;i<=n;i++) 
    x+=2*fi(i);
  g<<x;
  fin.close();
  g.close();
  return 0;
}