Задано натуральне число \textbf{N}. Розкладіть його на прості множники. \InputFile Перший рядок вхідних даних містить кількість \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10000}) натуральних чисел, які потрібно розкласти на прості множники. В кожному з наступних \textbf{T} рядків міститься єдине натуральне число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10 000 000}). \OutputFile Для кожного числа \textbf{N} з вхідних даних в окремому рядку через пропуск записати його розклад на прості множники в форматі, показаному в прикладах. Не виводіть зайвих пропусків, інакше Ви отримаєте "\textbf{Неправильна відповідь}" ("\textbf{Wrong Answer}"). Наприклад, якщо \textbf{N} дорівнює \textbf{4}, Ви повинні вивести "\textbf{2 * 2}" (без пропуску після другої двійки).