#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
    int n;
  fin>>n;
  vector<int> v(n+5);
  long long s=0;
  for(int i=1;i<=n;i++){
    v[i]=i;
  }
  for(int i=2;i<=n;i++){
    if(v[i]==i){
        v[i]--;
        for(int j=2*i;j<=n;j+=i) v[j]=v[j]/i*(i-1);
    }
    s+=v[i];
  }
  fout<<2*s+1;

    return 0;
}