Прості множники

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

Вхідні дані

Перший рядок вхідних даних містить кількість T (1 ≤ T ≤ 10000) натуральних чисел, які потрібно розкласти на прості множники. В кожному з наступних T рядків міститься єдине натуральне число N (2 ≤ N ≤ 10 000 000).

Вихідні дані

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

Не виводіть зайвих пропусків, інакше Ви отримаєте "Неправильна відповідь" ("Wrong Answer"). Наприклад, якщо N дорівнює 4, Ви повинні вивести "2 * 2" (без пропуску після другої двійки).

Приклади