Cho ba số nguyên \(l, r, k\). Hãy tính tổng các số nguyên trong đoạn từ \(l\) đến \(r\) mà chia hết cho \(k\) (Bội số của \(k\)).

Ví dụ: \(l=2;r=4;k=2\) thì từ \(l\) đến \(r\) có số 2 và 4 chia hết cho 2 nên kết quả là \(2+4=6\)

Input

• Dòng thứ nhất chứa số nguyên \(l\)
• Dòng thứ hai chứa số nguyên \(r\)
• Dòng thứ ba chứa số nguyên \(k\)

Ràng buộc \((1≤l≤r≤10^8,k≤10^{8})\).*

Output

• In ra tổng các số nguyên trong đoạn từ \(l\) đến \(r\) mà chia hết cho \(k\).

Example

2
4
2

6

5
10
3

15

Scording

• 60% test: \(1≤l≤r≤10^5.\)
• 40% test: không có ràng buộc