Thi thử Tuyển sinh Lớp 10 Chuyên Tin Hải Phòng năm 2026
Time Remaining
364 days 23:35:51
My Score
0
/
500
Rank
-
/
2
Cho hàm $T(x)$ là tổng các ước dương của số nguyên dương $x$. Một số nguyên dương $x$ được gọi là số đẹp nếu: \[T(x) > 2x\]
Ví dụ: Số $12$ đẹp vì có tổng ước dương là $T(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28$, so sánh $28 > 2 \cdot 12 = 24$.
Yêu cầu
Cho $2$ số nguyên $L$ và $R$ ($0 < L \le R$). Hãy xác định trong đoạn $[L, R]$ có bao nhiêu số đẹp.
Dữ liệu vào
- Một dòng duy nhất chứa hai số nguyên dương $L, R$ ($1 \le L \le R \le 1000$).
Dữ liệu ra
- Ghi ra một số nguyên duy nhất là số lượng số đẹp trong đoạn $[L, R]$.
Giới hạn
- $1 \le L \le R \le 1000$.
- Thời gian chạy tối đa: 1.0 giây.
- Giới hạn bộ nhớ: 256 MB.
Sample Input 1
1 20
Sample Output 1
3
Giải thích: Trong đoạn $[1, 20]$ có $3$ số đẹp là $12, 18, 20$.
Sample Input 2
1 11
Sample Output 2
0
Giải thích: Số đẹp nhỏ nhất là $12$, nên trong đoạn $[1, 11]$ không có số đẹp nào.
Sample Test 1
Sample Test 2
Sample Test 3
Comments