Thi thử Tuyển sinh Lớp 10 Chuyên Tin Hải Phòng năm 2026

Nov 14, 2026, 19:00 – 18:59 (02:30:00) Live
Time Remaining 364 days 21:55:30
My Score
0 / 500
Rank
- / 2

A. Bài 1. Truy vấn số đẹp

100 points 1.0 s 256 MB math number-theory

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
AC 3 ms 1.2 MB
Sample Test 2
AC 2 ms 1.1 MB
Sample Test 3
AC 3 ms 1.3 MB