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

Input

• Gồm ba số nguyên ~l, r, k (1 \le l \le r \le 10^9, k \le 10^{18})~,

Output

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

Scoring

• Subtask ~1~ (~80\%~ số điểm): ~1 \le l \le r \le 10^5~.
• Subtask ~2~ (~20\%~ số điểm): không có ràng buộc gì thêm.

Ví dụ

Input

2 4 2

Output

6

Input

5 10 3

Output

15