Задача №1538. Факторизация числа
Напишите программу, которая будет разлагать натуральное число \(n > 1\) на простые сомножители.
Входные данные
На вход программе подается натуральное \(n \le 2×10^9\).
Выходные данные
Выведите его разложение на простые сомножители, располагая их в порядке неубывания так, как показано в примерах.
Примеры
Входные данные
5
Выходные данные
5=5
Входные данные
12
Выходные данные
12=2*2*3
Сдать: для сдачи задач необходимо войти в систему