Пусть R(M, N) — количество узлов решетки (x, y), для которых M<x≤N, M<y≤N и значение нечетное.
Можно убедиться, что R(0, 100) = 3019 и R(100, 10000) = 29750422.
Найдите R(2·10⁶, 10⁹).

Примечание: обозначает функцию пол.