Задано целое число m в виде произведения целых чисел a1, a2, ... an
. Требуется узнать, сколько существует различных разложений числа m в произведение n упорядоченных целых положительных чисел.
Разложение на n множителей, заданное во входных данных, также должно считаться в ответе. Поскольку ответ может быть очень большим, выведите его по модулю 1000000007 (109 + 7).
Примечание
Во втором примере, чтобы получить разложение числа 2, нужно чтобы одно любое число из трех было равно 2, а остальные равны 1.
В третьем примере возможные варианты разложения на упорядоченные множители — [7,5], [5,7], [1,35], [35,1].
Разложение целого положительного числа m на n упорядоченных множителей — это кортеж целых положительных чисел b = {b1, b2, ... bn}, такой что
. Два разложения на упорядоченные множители b и c считаются различными, если существует индекс i, такой что bi ≠ ci.