Написати програму, яка розкладає число на прості множники.
Формат вхідних даних
Єдине число \(N\) \((2 ≤ N ≤ 10^9)\).
Формат вихідних даних
Розклад числа \(N\) на прості множники у наступному вигляді: для числа \(12\) це \(2*2*3\).
Приклад вхідних даних
15
Приклад вихідних даних
3*5
Коментарі