#include<fstream>
using namespace std;


int main(){
int i,j,n,v[1000005];
long long nr=0;
ifstream f("fractii.in");
f>>n;
f.close();
for(i=2;i<=n;i++) v[i]=i-1;
for(i=2;i<=n;i++)
{
for(j=i+i;j<=n;j+=i)
v[j]-=v[i];
nr+=v[i];
}
nr=nr*2+1;
ofstream g("fractii.out");
g<<nr;
g.close();
return 0;
}