Нужно решить задачу на языке с++ (тестовые примеры работы решения задачи прикреплены ниже)ФакторизацияНазовём 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