#include <fstream>
#include <iostream>

using namespace std;
ifstream f("fractii.in");
ofstream f2("fractii.out");
int main() {
int n, *fr;
long long s=1;
f>>n;
fr=new int[n+1];
for(int i=1;i<=n;i++) fr[i]=i;
for(int i=2;i<=n;i++) {
if(fr[i]==i) {
for(int j=i;j<=n;j+=i) {
fr[j]/=i, fr[j]*=(i-1);
}
}
}
for(int i=2;i<=n;i++)
s+=2*fr[i];
f2<<s<<endl;
return 0;
}