DHBB 2023 - LTT - 11 - Bốn ước số
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Tuấn chuẩn bị thi học sinh giỏi khu vực Duyên Hải & Đồng Bằng Bắc Bộ. Hôm nay thầy của Tuấn quyết định ra một bài tập hay nhằm giúp Tuấn ôn tập để thi đạt kết quả tốt. Thầy cho Tuấn một số nguyên dương ~N~. Yêu cầu của thầy là Tuấn phải đếm có bao nhiêu số nhỏ hơn hoặc bằng ~N~ mà có đúng bốn ước. Bạn hãy giúp Tuấn lập trình để hoàn thành yêu cầu của thầy nhé.
Input
Gồm một số nguyên dương ~N \le 10^7~.
Output
Gồm một số nguyên là số lượng số ~\le N~ mà có đúng bốn ước.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~50\%~ | ~N \le 10^5~ |
| 2 | ~50\%~ | ~10^5 \le N \le 10^7~ |
Sample Input 1
8
Sample Output 1
2
Notes
Có ~2~ số đó là ~6~ và ~8~.
Số ~6~ có đúng ~4~ ước là ~\{1, 2, 3, 6\}~.
Số ~8~ có đúng ~4~ ước là ~\{1, 2, 4, 8\}~.
Bình luận