#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long a[1000000];
long long i,j,k,n,nr=0;
int main()
{  fin>>n;
 for(k=1;k<=n;k++)
   for(i=2;i<=n;i++) a[i]=i-1;
     for(i=2;i<=n;i++) 
	 {
       for(j=i+i;j<=n;j+=i)
         a[j]-=a[i];
     nr+=a[i];
	 }
    nr=nr*2+1;
    fout<<nr;
    fin.close();
	fout.close();
    return 0;
}