Viết chương trình cho phép phân tích một số ra thừa số nguyên tố và ghi kết quả dưới dạng tích các lũy thừa.

Ví dụ: ~300 = 2^2.3.5^2~

Dữ liệu vào:

• Gồm 1 dòng duy nhất chứa số nguyên dương ~N~ (~2 \le n \le 10^7~)

Dữ liệu ra:

• Gồm 1 dòng duy nhất kết quả bài toán (In ra theo định dạng như ví dụ dưới)

Input1

12

Output1

2^2.3

Input2

13

Output2

13