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 \le n \le 10^9)\).

Output

• Cách phân tích thừa số nguyên tố của \(n\). Bạn hãy thử cài đặt với \(5\) cách in thừa số nguyên tố sau, mỗi cách in trên một dòng và in theo thứ tự tăng dần các thừa số nguyên tố.
  • Cách \(1\): Như test ví dụ.
  • Cách \(2\): Mỗi thừa số nguyên tố chỉ liệt kê \(1\) lần.
  • Cách \(3\): Thừa số nguyên tố được liệt kê kèm theo số mũ.
  • Cách \(4\): Thêm dấu nhân vào giữa các thừa số nguyên tố.
  • Cách \(5\): Như test ví dụ.

Example

28

2 2 7 
2 7 
2(2) 7(1) 
2x2x7
28 = 2^2 * 7^1

60

2 2 3 5 
2 3 5 
2(2) 3(1) 5(1) 
2x2x3x5
60 = 2^2 * 3^1 * 5^1