Требуется разложить целое число N на простые множители, представив его в виде произведения простых множителей и вывести результат в порядке возрастания.
Входные данные
На вход падается число N (\(2 <= N <= 10^9\)).
Выходные данные
Выведите список простых множителей числа N в порядке неубывания, разделенных знаком «*».
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 |
5 |
| 2 |
30 |
2*3*5 |