Problem 452
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(106, 106) mod 1 234 567 891 = 252903833.
Find F(109, 109) mod 1 234 567 891.
长乘积
记F(m,n)是所有乘积不超过m的n元正整数组的数目。
F(10, 10) = 571.
F(106, 106) mod 1 234 567 891 = 252903833.
求F(109, 109) mod 1 234 567 891。