Mã bài:
fourdiv
Điểm:
2,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Bạn được cho hai số nguyên dương $L$ và $R$. Hãy đếm số lượng số nguyên $x$ sao cho $L \le x \le R$ và $x$ có đúng $4$ ước.
Dữ liệu
Gồm một dòng duy nhất chứa hai số nguyên dương $L$ và $R$.
Kết quả
In ra số lượng số nguyên thỏa mãn điều kiện bài toán.
Ràng buộc
- Subtask 1 (30% số điểm): $L, R \le 10^3$;
- Subtask 2 (30% số điểm): $L, R \le 10^5$;
- Subtask 3 (40% số điểm): $L, R \le 10^7$;
Ví dụ
Dữ liệu
1 20
Kết quả
5
Giải thích
Trong phạm vi từ $1$ đến $20$, có $5$ số thỏa mãn có đúng $4$ ước là: $6, 8, 10, 14, 15$.
Bình luận