Cho số nguyên dương n. Hãy phân tích n ra thừa số nguyên tố. Tức là tìm các số nguyên tố p1,p2,...,pk đôi một phân biệt và các số nguyên dương a1,a2,...,ak sao cho :

• n = p1^a1 x p2^a2 x ... x pk^ak

hãy cho dễ hiểu ta có như sau

• 9 = 3^2
• 10 = 2^1 x 5^1

Yêu cầu: Lũy thừa của N

Dữ liệu: nhập dữ liệu gồm

• Dòng đầu tiên : Số nguyên dương của N (N ≤ 10)

Kết quả:

• Dòng đầu ghi số nguyên dương k.

• Dòng sau, dòng thứ i ghi hai số pi ​và αi cách nhau một dấu cách, các số pi được sắp xếp tăng dần.