An là cậu bé rất yêu thích học môn Tin học. Một hôm thầy giáo giảng phần các phép toán trên một số kiểu dữ liệu, An rất thích với phép toán chia lấy phần nguyên và phép toán chia lấy phần dư.

Hôm nay, thầy giáo cho An 3 số tự nhiên ~n, m, k~ (~k < m ≤ n~). Thầy yêu cầu An tính tổng giá trị các số tự nhiên trong phạm vi từ 1 đến ~n~ có số dư là ~k~ trong phép chia cho ~m~. An dễ dàng tính với các số nhỏ nhưng chưa thể giải được với trường hợp tổng quát. Hãy lập trình giúp An giải bài toán trên.

Dữ liệu: Vào từ file KTOTAL.INP một dòng duy nhất chứa 3 số tự nhiên ~n, m, k~.

Kết quả: Đưa ra file KTOTAL.OUT một số nguyên duy nhất là tổng các số tìm được.

*Ví dụ:

KTOTAL.INP

10 3 2

KTOTAL.OUT

15

Giải thích ví dụ 1: Các số đó là 2, 5, 8.

Subtasks:

• Subtask 1 (3.5 điểm): ~n ≤ 10⁵~
• Subtask 2 (1.0 điểm): ~10⁵ ≤ m, n ≤ 2 × 10⁹~
• Subtask 3 (1.0 điểm): ~n ≤ 2 × 10⁹~
• Subtask 4 (0.5 điểm): ~n ≤ 5 × 10⁹~