#include <fstream>
using namespace std;
ifstream fi("fractii.in");
ofstream fo("fractii.out");
const int Dim=1000000;
int phi[Dim+1],n;
long long sol;
void generare_phi()
{
    for(int i=1;i<=Dim;i++) phi[i]=i-1;
    for(int i=2;i<=Dim;i++)
      for (int j=2*i;j<=Dim;j+=i) phi[j]-=phi[i];
}
 int main()
{
 generare_phi();
 fi>>n;
 for(int i=1;i<=n;i++) sol+=phi[i];
 fo<<sol*2+1;
    return 0;
}