Problem 320: Factorials divisible by a huge integer

Пусть N (i) - наименьшее целое число n такое, что n! делится на (i!) 1234567890

Пусть S (u) = ΣN (i) при 10 ≤ i ≤ u.

S (1000) = 614538266565663.

Найдите S (1 000 000) мод 1018.