Tìm số
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Gọi \(F(x)\) là số ước nguyên dương của số nguyên dương \(x\) tính cả \(1\) và \(x\).
Ví dụ số \(6\) có \(4\) ước số dương là \(1, 2, 3\) và \(6\). Ta có \(F(6) = 4\).
Yêu cầu: Cho đoạn \([a, b]\) trên trục số, tìm số nguyên dương \(k\) nhỏ nhất thuộc đoạn \([a, b]\) mà \(F(k)\) lớn nhất.
Input
- Vào từ tệp văn bản
TIMSO.INPmột dòng duy nhất chứa hai số nguyên dương \(a, b\) (\(1 \leq a \leq b \leq 10^9\); \(b - a \leq 10^6\)).
Output
- Ghi ra tệp văn bản
TIMSO.OUTmột số nguyên dương \(k\) thỏa mãn yêu cầu bài toán.
Example
Test 1
Input
7 10Output
8Note
Trong đoạn \([7, 10]\) ta có:
- Số \(7\) có \(2\) ước dương là \(1, 7 \Rightarrow F(7) = 2\);
- Số \(8\) có \(4\) ước dương là \(1, 2, 4, 8 \Rightarrow F(8) = 4\);
- Số \(9\) có \(3\) ước dương là \(1, 3, 9 \Rightarrow F(9) = 3\);
- Số \(10\) có \(4\) ước dương là \(1, 2, 5, 10 \Rightarrow F(10) = 4\);
Vậy số \(8\) là số nhỏ nhất và \(F(8) = 4\) lớn nhất.
Ràng buộc
- Có \(60\%\) số test ứng với \(60\%\) số điểm thỏa mãn: \(a, b \leq 10^6, b - a \leq 10^2\).
- \(40\%\) số test còn lại ứng với \(40\%\) số điểm của bài không có ràng buộc gì thêm.
Kỳ thi:
- HSG lớp 10 Hà Tĩnh 2024-2025 (4 Tháng ba, 2025)
Bình luận