Cho đoạn \([L, R]\). Hãy tìm số trong đoạn có nhiều ước nhất. Nếu có nhiều số cùng số lượng ước lớn nhất, chọn số nhỏ nhất.
Gợi ý: viết hàm demUoc(x) đếm số ước của \(x\) trong \(O(\sqrt{x})\).
Input
- Một dòng chứa hai số nguyên \(L, R\) (\(1 \le L \le R \le 10^9\), \(R - L \le 2000\)).
Output
- Một dòng gồm hai số: số tìm được và số lượng ước của nó.
Subtask
- \(50\%\) số test: \(R \le 10^5\).
- \(50\%\) số test: không có ràng buộc gì thêm.
Sample Input 1
1 10
Sample Output 1
6 4
Sample Input 2
20 30
Sample Output 2
24 8
Notes
Ở ví dụ 1, các số \(6, 8, 10\) đều có \(4\) ước; chọn số nhỏ nhất là \(6\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.