Phân tích thành tích các thừa số nguyên tố

Tác giả:

Dạng bài

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên \(n\). Hãy phân tích \(n\) thành tích các thừa số nguyên tố.

Ví dụ: \(n=36 \rightarrow n=2\times2\times3\times3\). Khi đó có \(2\) thừa số \(2\) và \(2\) thừa số \(3\).

Vào từ thiết bị nhập chuẩn gồm dòng duy nhất chứa một số nguyên dương \(n\) \((n\le{10}^{14})\).

Ghi ra thiết bị xuất chuẩn gồm các ước nguyên tố xếp từ nhỏ đến lớn của \(n\) cùng số lần xuất hiện trong cách phân tích đó.

Test 1

Input

Output

2 4

Test 2

Input

Output

5 2

Test 3

Input

Output

2 2
3 2

Bình luận