#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int a[1000005],n;
 
void rez(int n)
{
    int i,j;
     
    for(i=2;i<=n;i++)
    {
        a[i]=i-1;
    }
    for(i=2;i<=n;i++)
    {
        for(j=i+i;j<=n;j+=i)
        {
            a[j]-=a[i];
        }
    }
}
 
int main()
{
    int i;
    long long sum=1;
     
    rez(1000000);
     
    fin>>n;
     
    for(i=2;i<=n;i++)
    {
        sum+=2*a[i];
    }
    fout<<sum<<"\n";
     
    return 0;
}