#include <bits/stdc++.h>
#define NM 1000005
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

int n,st[NM],dr[NM];

void Read();
void Solve();

int main()
{   Read();
    Solve();
    f.close();
    g.close();
    return 0;
}

void Read()
{   f>>n;
    for(int i=2; i<=n/2; i++)
        if(!st[i])
        {   int nr=0;
            for(int j=2; i*j<=n; j++)
            {   st[i*j]+=(++nr);
                dr[i]++;
            }
            nr=dr[i];
            for(int j=2; i*j<=n; j++)
                dr[i*j]+=(--nr);
        }
    for(int i=1; i<=n; i++)
        st[i]++;
}

void Solve()
{   long long sum=0;
    for(int i=1; i<=n; i++)
        sum=1LL*(sum+(i==1 ? n : n-(st[i]+dr[i])));
    g<<sum;
}