Cho số nguyên dương N > 1. Hãy phân tích ra N 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 a₁, a₂, ..., a_k sao cho:

N = p₁^a₁ x p₂^a₂ x ... x p_k^a_k

Dữ liệu:</h5>

Vào từ file THUASONT.INP gồm một dòng duy nhất chứa số nguyên dương N (1 ≤ N ≤ 10¹²)

Kết quả:

ghi ra file THUASONT.OUT có cấu trúc như sau:

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

• k dòng sau, dòng thứ i ghi hai số p_i và a_i được sắp xếp tăng dần.

Ví dụ:

THUASONT.INP</p>

10

THUASONT.OUT

2
2 1
5 1

Giải thích: 10 = 2¹ x 5¹

THUASONT.INP</p>

12

THUASONT.OUT

2
2 2
3 1

Giải thích: 12 = 2² x 3¹