Розклад на прості множники

Вивести подання цілого числа $n$ у вигляді добутку простих чисел.

Вхідні дані

У першому рядку знаходиться число $n(2\le n\le 2^{31}-1)$.

Вихідні дані

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

Приклади