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~).

Dữ liệu vào

• Ba số nguyên ~L~, ~R~, ~K~, mỗi số trên một dòng ~(1 \le L \le R \le 10^{12}, K \le 10^6)~.

Kết quả

• In ra một số theo yêu cầu đề bài.

Sample Input 1

2
4
2

Sample Output 1

6

Note

~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~.