Нужно решить задачу на языке с++ (тестовые примеры работы решения задачи прикреплены ниже) Факторизация

Назовём n-факторизацией числа m его представление в виде произведения ровно n множителей m = a[1] · a[2] · ... · a[n].

Найти число различных n-факторизаций данного числа m. Поскольку это число может быть очень большим, то необходимо вывести ответ по модулю 10^9 + 7.

Input format

В первой строке задано целое положительное число n (1 ≤ n ≤ 500). Во второй строке через пробел заданы целые числа a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^9).

Output format

В единственной строке выведите целое число k – количество различных n-факторизаций числа m по модулю 10^9 + 7

senyazer    1   03.06.2021 13:14    0