THỰC HÀNH

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ố p₁, p₂, …, p_k đôi một phân biệt và các số nguyên dương α₁, α₂, …, α_k sao cho:

Dữ liệu vào:

Gồm một số nguyên dương n.

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:
10
Dữ liệu ra:
2
2 1
5 1

Dữ liệu vào:
12
Dữ liệu ra:
2
2 2
3 1

Giải thích:

• 10 = 2 × 5
• 12 = 2² × 3

Giới hạn:1 ≤ n ≤ 10¹²_.