Bài 1: Truy vấn số đẹp (TS10 Hải Phòng thi thử - 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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\)\(R\) (\(0 < L < R\)). Hãy xác định trong đoạn \([L, R]\) có bao nhiêu số đẹp.

Input

  • Hai số nguyên dương \(L, R\) (\(1 \le L \le R \le 1000\)).

Output

  • Ghi ra kết quả bài toán.

Example

Test 1

Input
1 20
Output
3
Note

\(3\) số đẹp là \(12, 18, 20\).

Bình luận (2)

Mới nhất
Tải bình luận...