C. PRIMEFCT - Phân tích ra thừa số nguyên tố

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

Dữ liệu vào:

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

Dữ liệu ra:

• Dòng đầu ghi số nguyên dương ;
• dòng sau, dòng thứ ghi hai số và cách nhau một dấu cách, các số đượ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:

Giới hạn:

• .