Hãy phân tích một số nguyên dương N thành thừa số nguyên tố.

Input Format

Số nguyên dương N.(2≤N≤10^16).

Constraints

.

Output Format

Phân tích thừa số nguyên tố của N, xem ví dụ để rõ hơn format.

Ví dụ:

Dữ liệu vào

30

Dữ liệu ra

2^1 * 3^1 * 5^1