26-Tính tổng những số tự nhiên chia hết cho 3 và 5 từ 1 đến n

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

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

Cho số tự nhiên \(n\). Hãy tính tổng những số tự nhiên chia hết cho \(3\) và \(5\) trong phạm vi từ \(1\) đến \(n\).

Input

Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên \(n\) \((1 \leq n \leq 10^9)\).

Output

In ra màn hình một số duy nhất là tổng các số tự nhiên trong đoạn \([1, n]\) chia hết cho cả \(3\) và \(5\).

Example

Test 1

Input

Output

Note

Trong đoạn từ \(1\) đến \(20\), số tự nhiên chia hết cho cả \(3\) và \(5\) là: \(15\). Vậy tổng cần tìm là \(15\).

Test 2

Input

Output

Note

Trong đoạn từ \(1\) đến \(50\), các số tự nhiên chia hết cho cả \(3\) và \(5\) là: \(15, 30, 45\). Vậy tổng cần tìm là \(15 + 30 + 45 = 90\).

Bình luận (4)

Tải bình luận...