Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên tố của n.

Ví dụ: n = 252 = 2.2.3.3.7 (n có 3 ước nguyên tố là 2, 3 và 7)

Yêu cầu: 

1. Nhập số tự nhiên n từ bàn phím, in ra số nguyên tố rút gọn của n. (1<n<10⁶).
2. Nhập 2 số nguyên a, b không vượt quá 10⁴ (a<b). In ra các số có cùng số nguyên tố rút gọn với n trong đoạn a đến b và số lượng các số tìm được.