SỐ MAY MẮN
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Nam là một cậu bé có niềm đam mê đặc biệt với các con số. Cậu thường tìm hiểu về ý nghĩa của các con số qua những cuốn sách và Internet và biết rằng:
Số ~5~ tượng trưng cho sự cân bằng, hài hòa và sự tương tác giữa các yếu tố của vũ trụ. Số ~7~ thường được coi là con số của sự bí ẩn, linh thiêng và huyền bí.
Nam gọi số nguyên dương chia hết cho ~5~ hoặc ~7~ là số "may mắn".
Yêu cầu
Cho số nguyên dương ~n~, hãy đếm số lượng số "may mắn" nhỏ hơn ~n~.
Dữ liệu
- Một số nguyên dương ~n~ ~(1 \le n \le 10^{12})~.
Kết quả
- Số lượng số "may mắn" nhỏ hơn ~n~.
Ràng buộc
| Subtask | Điểm | Ràng buộc thêm |
|---|---|---|
| 1 | 75% | ~1 \le n \le 10^6~ |
| 2 | 25% | ~10^6 < n \le 10^{12}~ |
Ví dụ
Input
36
Output
11
Giải thích. Các số "may mắn" nhỏ hơn ~36~ là ~5, 7, 10, 14, 15, 20, 21, 25, 28, 30, 35~. Vậy có ~11~ số "may mắn".
Đang tải...