#include <fstream>
#define MAX 1000000
using namespace std;

int main()
{   long long N,s,i,j,k=0;
    bool c[MAX];

    ifstream f("fractii.in");
    ofstream g("fractii.out");

    f>>N;
    f.close();

    s=N*N;
    for(i=2; i<=N; i++)
        if (!c[i])
            { k=0;
              for(j=i;j<=N;j+=i)
                {
                    if(c[j]) s++;
                    else c[j]=1;
                    k++;
                }
             s-=k*k;
            }

    g<<s;
    g.close();
}