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

Назовём 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

На сегодняшний день интернетом активно пользуются 2.5 миллиарда человек в мире, что составляет, не много не мало, одну треть населения земного шара. Это лишний раз доказывает тот факт, что глобальная паутина плотно вошла в­ нашу повседневную жизнь и укоренилась в ней. Она играет огромную роль в социальной культуре, и за недолгий срок отразилась практически на всех аспектах нашей жизнедеятельности. Но что же такое интернет?

Интернет­ - это единая сеть, которая состоит из миллионов локальных сетей находящихся в разных местах по всему миру. Благодаря этой сети информация из одной точки земного шара может быть в кратчайшие сроки передана в другую.

Всемирная сеть имеет свою особенность, нечто, что отличает ее от всех других сетей. Интернет не имеет владельца, поскольку является результатом добровольного объединения различных локальных сетей мира.

Тем не менее, существует специальная организация, глав ной функцией, которой является регистрация каждого нового пользователя в сети. Речь идет о Федеральном сетевом совете.
Интернет имеет следующие свойства:

1)­­ ­каждый элемент сети (подключенный к интернету компьютер) имеет свой уникальный адрес;
2)­­ ­поддерживает коммуникации;
3)­­ ­возможен обмен электронной почтой, телеконференции, разговоры в сети и многое-многое другое.

Определение компьютерного сервера.

Сервер – это такие компьютеры в узлах всемирной сети, которые содержат специальную информацию, а так же предоставляют информационные услуги. Все остальные компьютеры, а именно компьютеры, запрашивающие информацию у сервера, определенные базы данных, именуются «клиентами».

Значение интернета в современном мире.

По сути, главной функцией интернета является наибыстрейший передачи информации с одного конца земного шара на другой. Но эта единственная функция включает в себя множество аспектов, охватывая всевозможные сферы нашей жизнедеятельности. Всемирная паутина используется как в решении глобальных вопросах ведущих организаций, так и в бытовых повседневных вопросах каждого отдельного пользования. В современном обществе интернет -­ это средство общения, место заработка, проведения досуга, осуществления бытовых манипуляций виде покупок и прочего, огромнейшая база данных, с содержащейся в ней бесчисленной информацией на любые темы. Безусловно, интернет и в ближайшее останется одной из наиболее полярных и востребованных современных технологий.

Переводим целую часть 2567351010 в 8-ую систему последовательным делением на 8:

25673510/8 = 3209188, остаток: 6

3209188/8 = 401148, остаток: 4

401148/8 = 50143, остаток: 4

50143/8 = 6267, остаток: 7

6267/8 = 783, остаток: 3

783/8 = 97, остаток: 7

97/8 = 12, остаток: 1

12/8 = 1, остаток: 4

1/8 = 0, остаток: 1

2567351010 = 1417374468

Переводим целую часть 809841010 в 8-ую систему последовательным делением на 8:

8098410/8 = 1012301, остаток: 2

1012301/8 = 126537, остаток: 5

126537/8 = 15817, остаток: 1

15817/8 = 1977, остаток: 1

1977/8 = 247, остаток: 1

247/8 = 30, остаток: 7

30/8 = 3, остаток: 6

3/8 = 0, остаток: 3

809841010 = 367111528