#include <bits/stdc++.h>
#define dim 317
#define oo 100000000000000000
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long long int n,euler[1000005],sol;
int main()
{
f>>n;
for(int i=1;i<=n;i++)
    euler[i]=i-1;

for(int i=2;i<=n;i++)
{
    for(int j=i*2;j<=n;j+=i)
    {
        euler[j]-=euler[i];
    }
    sol+=euler[i];
}
g<<sol*1LL*2+1;
}