Для натурального n и цифр d определим F(n, d) как количество делителей числа n, чьи последние цифры равны d.
Например, F(84, 4) = 3. Среди делителей числа 84 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84) только три делителя (4, 14, 84) заканчиваются на цифру 4.

Можно показать, что F(12!, 12) = 11 и F(50!, 123) = 17888.

Найдите F(10⁶!, 65432) modulo (10¹⁶ + 61).