Задача 627
Подсчет произведений

Рассмотрим множество $S$ всех возможных произведений $n$ натуральных чисел не больше $m$, такое что
$S=\{ x_1x_2\dots x_n \, | \, 1 \le x_1, x_2, ..., x_n \le m \}$.
Пусть $F(m,n)$ будет количеством различных элементов множества $S$.
Например, $F(9, 2) = 36$ и $F(30,2)=308$.

Найдите $F(30, 10001)\text{ mod }1\,000\,000\,007$.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net