#include <bits/stdc++.h>

using namespace std;

const int MAXN=1000001;
int euler[MAXN+1];

void make_euler()
{
    for(int i=1; i<=MAXN; i++)
        euler[i]=i;
    for(int i=2; i<=MAXN; i++)
        if(euler[i]==i)
            for(int j=i; j<=MAXN; j+=i)
                euler[j]-=euler[j]/i;
}
int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    make_euler();
    int k;
    fin>>k;
    long long suma=0;
    for(int i=1; i<=k; i++)
        suma+=euler[i];
    fout<<2*suma-1;
    return 0;
}