Выравненный по осям прямоугольный параллелепипед, определяемый параметрами { (x₀,y₀,z₀), (dx,dy,dz) }, состоит из таких точек (X,Y,Z), для которых x₀ ≤ X < x₀+dx, y₀ < Y ≤ y₀+dy и z₀ ≤ Z ≤ z₀+dz. Объем прямоугольного параллелепипеда есть произведение dx × dy × dz. Общий объем набора прямоугольных параллелепипедов равен объему объединенных прямоугольных параллелепипедов, и, в случае их перекрытия, он будет меньше суммы отдельных объемов.

Пусть C₁,...,C₅₀₀₀₀ - набор 50000 выравненных по осям прямоугольных параллелепипедов, параметры каждого прямоугольного параллелепипеда C_n представлены ниже:

x₀ = S_6n-5 modulo 10000
y₀ = S_6n-4 modulo 10000
z₀ = S_6n-3 modulo 10000
dx = 1 + (S_6n-2 modulo 399)
dy = 1 + (S_6n-1 modulo 399)
dz = 1 + (S_6n modulo 399)

где S₁,...,S₃₀₀₀₀₀ получают с помощью "генератора Фибоначчи с задержкой":

For 1 ≤ k ≤ 55, S_k = [100003 - 200003k + 300007k³]   (modulo 1000000)
For 56 ≤ k, S_k = [S_k-24 + S_k-55]   (modulo 1000000)

Таким образом, параметры C₁: {(7,53,183),(94,369,56)}, параметры C₂: {(2383,3563,5079),(42,212,344)}, и т.д.

Общий объем первых 100 прямоугольных параллелепипедов C₁,...,C₁₀₀ равен 723581599.

Чему равен общий объем всех 50000 прямоугольных параллелепипедов C₁,...,C₅₀₀₀₀?