Определим:
x_n = (1248ⁿ mod 32323) - 16161
y_n = (8421ⁿ mod 30103) - 15051
P_n = {(x₁, y₁), (x₂, y₂), ..., (x_n, y_n)}

Например, P₈ = {(-14913, -6630), (-10161, 5625), (5226, 11896), (8340, -10778), (15852, -5203), (-15165, 11295), (-1427, -14495), (12407, 1060)}.

Пусть C(n) будет количеством треугольников, которые содержат начало координат внутри себя, и чьи вершины являются элементами P_n.

Примеры:
C(8) = 20
C(600) = 8950634
C(40 000) = 2666610948988

Найдите C(2 000 000).