Phân tích thừa số nguyên tố

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

Không có ràng buộc thêm.

Output Format

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

Sample Input 0

30

Sample Output 0

2^1 * 3^1 * 5^1