#include <fstream>

using namespace std;

fstream f("fractii.in", ios::in), g("fractii.out", ios::out);

int n, p, vec[1000000];

void Elimina(int);

int main()
{
    f >> n;
    p = n * n;
    for (int i = 2; i <= n; i++)
    {
        if (vec[i] == 0)
        Elimina(i);
    }
    g << p;
    return 0;
}

void Elimina(int limita)
{
    p -= (n/ limita) * (n/ limita);
    for (int i = limita * 2; i <= n; i += limita)
    {
        if (vec[i] == 1)
            p++;
        else
        vec[i] = 1;
    }
}