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...