eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Простые множители

Простые множители

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Задано натуральное число N. Разложите его на простые множители.

Входные данные

Первая строка входных данных содержит количество T (1T10000) натуральных чисел, которые нужно разложить на простые множители. В каждой из последующих T строк содержится единственное натуральное число N (2N10 000 000).

Выходные данные

Для каждого числа N из входных данных в отдельной строке через пробел выведите его разложение на простые множители в формате, указанном в примерах.

Не выводите лишних пробелов, иначе Вы получите "Неправильный ответ" ("Wrong Answer"). Например, если N равно 4, Вы должны вывести "2 * 2" (без пробела после второй двойки).

Пример

Входные данные #1
6
2
4
6
13
81
100
Выходные данные #1
2
2 * 2
2 * 3
13
3 * 3 * 3 * 3
2 * 2 * 5 * 5
Источник The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012