Bỏ bội của cả 2 và 3 (Skip Multiples of Both Two and Three)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$. Tính tổng các số nguyên từ 1 đến $n$ không đồng thời chia hết cho 2 và 3. Một số đồng thời chia hết cho 2 và 3 chính là bội của 6: hãy bỏ các bội 6, vẫn cộng các số chỉ chia hết cho 2 hoặc chỉ chia hết cho 3. Với $n=0$, in 0.

Input

Một số nguyên $0\le n\le100000$.

Output

In tổng bằng số nguyên 64 bit.

Subtask

• Subtask 1 (20%): $0\le n\le 10$.

• Subtask 2 (30%): $0\le n\le 1000$.

• Subtask 3 (50%): $0\le n\le 100000$.

Ví dụ

Ví dụ 1

Input:

7

Output:

22

Giải thích:

Từ 1 đến 7, bỏ bội của 6, rồi cộng các số còn lại, được 22.

Ví dụ 2

Input:

0

Output:

0

Giải thích:

Từ 1 đến 0, bỏ bội của 6, rồi cộng các số còn lại, được 0.