#include <fstream>
#include <bitset>

using namespace std;

// int cmmdc(int a, int b)
// {
//     if(a < b)
//         return cmmdc(b, a);
//     if(!b)
//         return a;
//     return cmmdc(a%b, b);
// }

int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    int n;
    int sum = 0;
    bitset<1000000> viz = 0;
    in >> n;

    sum = n*(n-1)/2;
    int index;
    for(int i = 2; i < n; i++)
    {
        if(viz[i])
            continue;
        for(index = i; index <= n; index += i)
            viz[index] = true;
        sum -= ((n/i)-1)*(n/i)/2;
    }
    sum <<= 1;
    sum += 1;
    out << sum;
}