Tổng những số chia hết k (Sum of Multiples of K)

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

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

Đề bài

Với n không âm và k dương, tính tổng các số nguyên i từ 1 đến n thỏa i chia hết cho k. Bài luyện vòng for và tổng nguyên 64 bit.

Input

Hai số n k, $0\le n\le10^6$, $1\le k\le10^6$.

Output

Tổng thỏa điều kiện trên, in dưới dạng số nguyên.

Subtask

• Subtask 1 (20%): $n\le20$, $k\le5$.
• Subtask 2 (30%): $n\le1000$, $k\le100$.
• Subtask 3 (50%): $n\le10^6$, $k\le10^6$.

Ví dụ

Ví dụ 1

Input

10 3

Output

18

Giải thích

Các số 3,6,9 cộng thành 18.

Ví dụ 2

Input

0 1

Output

0

Giải thích

Đoạn rỗng nên tổng 0.