Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Số may mắn

Dễ

  • 100 Điểm
  • 75% Tỉ lệ AC
  • 2 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.