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

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

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

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

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

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

30

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

2*3*5

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

16

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

2*2*2*2