#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <fstream>
using namespace std;
int v[2000001],i,j,c[2000001],n,nr,ind;
ifstream f("fractii.in");
ofstream g("fractii.out");
void ciur(int n)
{
    nr=0;
    for(i=1;i<=n;i++)
        v[i]=1;
    for(i=2;i<=n;i++)
        if(v[i])
        for(j=2;i*j<=n;j++)
        v[i*j]=0;
    j=1;
    for(i=2;i<=n;i++)
        if(v[i])
    {
        c[j++]=i;
        nr++;

    }
}
int phi(int x)
{
    ind=x;
    for(int i=1;i<=x;i++)
    {
        if(x%c[i]==0){ind*=(c[i]-1); ind/=c[i];}
    }
    return ind;
}
int main()
{
    f>>n;
    long s=0;
    ciur(1000005);
   for(i=1;i<=n;i++)
   s+=phi(i);
   s*=2;
   s--;
   g<<s;
  return 0;
}