#include <fstream>
using namespace std;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
int e[1000003];
long long s;
int i,j,n;
int main()
{

    f>>n;
    for(i=1;i<=n;i++) e[i]=i;
    for(i=2;i<=n;i++)
        if(e[i]==i)               //daca numarul i este prim
            for(j=i;j<=n;j=i+j)   //se aplica formula de calcul
                e[j]=e[j]/i*(i-1);//pt. indicatorul lui Euler
    for(i=1;i<=n;i++)  s+=e[i];
    g<<2*s-1<<'\n';
    g.close();
    return 0;
}