Виведіть розклад натурального числа \(N\) на прості множники

Формат вхідних даних

Натуральне число \(N\) (\(1 \le N \le 2*10^9\)).

Формат вихідних даних

Виведіть розклад числа на прості множники з вказуванням степенів

Приклад вхідних даних-1

2

Приклад вихідних даних-1

2

Приклад вхідних даних-2

1008

Приклад вихідних даних

2^4*3^2*7