Tại kì thi Tin học trẻ Ban tổ chức sử dụng các số tự nhiên may mắn để đánh số báo danh như một lời chúc các thí sinh làm bài tốt. Ban tổ chức quan niệm số không may mắn là số chia hết cho \(5\) hoặc số chia cho \(5\) dư \(3\), các số khác là số may mắn. Ví dụ các số may mắn: \(1, 2, 4, 6, 7, 9, 11, 12, 14,…\)
Biết Ban tổ chức sử dụng tất cả các số may mắn nhỏ hơn \(N\) để đánh số báo danh, hãy tính tổng các giá trị may mắn được sử dụng.
Input
- Dòng đầu tiên chứa một số tự nhiên \(N\).
Output
- Ghi ra một số duy nhất là tổng các giá trị may mắn nhỏ hơn \(N\).
Example
Test 1
Input
15
Output
66
Scoring
-
Subtask \(1\) (\(60\%\) số điểm): \(1 \leq N \leq 10^4\).
-
Subtask \(2\) (\(100\%\) số điểm): \(1 \leq N \leq 10^8\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.