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

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

Input

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

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

30

Output

2^1 * 3^1 * 5^1

Thông tin học tập

• Buổi: B08
• Concepts: prime factorization
• Giới hạn kiến thức: B01-B08
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10