#include<fstream>
using namespace std;
ifstream fin("prim.in");
ofstream fout("prim.out");
long long x,i,nr,s,j;
bool a[2000001];
int main()
{
    fin>>x;
    a[1]=a[0]=true;
    for(i=2;i<=x;i++)
    {
        if(!a[i])
        {
            nr=0;
            for(j=i;j<=x;j+=i)
                if(!a[j])
                {
                    nr++;
                    a[j]=true;
                }
            s+=nr*(x/i);
        }
    }
    fout<<x*x-s;

}