Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập hamnhieuuocnhat

Số nhiều ước nhất

Dễ Hàm (function)

  • 100p Điểm
  • 2.0s Thời gian
  • 256M Bộ nhớ
  • 43% Tỉ lệ AC
  • 3 Số AC

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

Chưa có bình luận nào.