B. Разложение со степенями

Разложите число $n$ на простые множители и выведите разложение в привычной записи: простые в порядке возрастания, соединённые знаком *, показатель пишется через ^ и опускается, если он равен единице.

Например, $1008 = 2^4 \cdot 3^2 \cdot 7$ записывается как 2^4*3^2*7, а число $2$ — просто как 2.

Одна строка содержит число $n$ ($2 \le n \le 10^{12}$).

Одна строка с разложением в описанном формате, без пробелов.