Необходимо представить N натуральных чисел в виде произведения своих простых делителей.
В выходной файл OUTPUT.TXT выведите N строк, в каждой из которых запишите представление каждого числа Ai в виде произведения своих простых делителей в порядке неубывания согласно формату, представленному в примере.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
13 628108 268416 | 13 = 13
628108 = 2*2*13*47*257
268416 = 2*2*2*2*2*2*2*3*3*233 |
