#include<fstream>

using namespace std;

int N;
long long int P;
int v[1000000];

int main()
{
    int i,j;
    P=0;
    ifstream fin("fractii.in");
    fin>>N;
    fin.close();
    for(i=1;i<=N;i++)
    v[i]=i;

    for( i=2;i<=N;i++)

        if(v[i]==i)
                        for(j=i;j<=N;j=j+i)
                        v[j]=v[j]/i*(i-1);



        for( j=1;j<=N;j++)

            P=P+v[j];

     ofstream out("fractii.out");
    out<<P*2-1;
    out.close();
}