Số may mắn (THT A Vòng KVMN 2022)

Xem PDF

Điểm: 100 Thời gian: 0.3s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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\)\(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\).

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

Example

Test 1

Input
15 
Output
66
Note

Các số may mắn nhỏ hơn 15 là các số \(1, 2, 4, 6, 7, 9, 11, 12, 14\) nên cần đưa ra giá trị may mắn là \(1 + 2 + 4 + 6 + 7 + 9 + 11 + 12 +14 = 66\).


Bình luận


  • -10
    The43rdDeveloper    12:42 p.m. 12 Tháng 8, 2023 đã chỉnh sửa

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • -17
      trieunguyen_a1    3:29 p.m. 9 Tháng 11, 2022 đã chỉnh sửa

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.