problem 452 // project euler

Long Products

Define F(m,n) as the number of n-tuples of positive integers for which the product of the elements doesn’t exceed m.

F(10, 10) = 571.

F(10⁶, 10⁶) mod 1 234 567 891 = 252903833.

Find F(10⁹, 10⁹) mod 1 234 567 891.

长乘积

记F(m,n)是所有乘积不超过m的n元组的数目。

F(10, 10) = 571.

F(10⁶, 10⁶) mod 1 234 567 891 = 252903833.

求F(10⁹, 10⁹) mod 1 234 567 891。