#include <fstream>

unsigned int v[1000001];

int main (void)
{
    long long n;
    {
        std::ifstream input("fractii.in");
        input >> n;
        input.close();
    }
    const unsigned int *const LIMIT(v + n + 1);
    unsigned int *ptr(v + n);
    do
    {
        --n;
        *ptr = n;
        --ptr;
    }
    while (n);
    ptr = v + 2;
    unsigned int *ptr2;
    unsigned int counter(2);
    do
    {
        for (ptr2 = ptr + counter ; ptr2 < LIMIT ; ptr2 += counter)
            *ptr2 -= *ptr;
        n += *ptr;
        ++ptr;
        ++counter;
    }
    while (ptr < LIMIT);
    n <<= 1;
    ++n;
    {
        std::ofstream output("fractii.out");
        output << n << '\n';
        output.close();
    }
    return 0;
}