Cho số nguyên dương \(N\).

Yêu cầu: Hãy phân tích \(N\) thành thừa số nguyên tố và đếm ước số của \(N\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(N\).

Output

• Dòng thứ nhất ghi phân tích thừa số của \(N\).
• Dòng thứ hai ghi số lượng ước số của \(N\).

Constraints

• \(N\leq 2.10^9\)

Example

10 

2*5
4

100 

2*2*5*5
9