Cho ba số nguyên dương ~L, R, k~.

Yêu cầu: Hãy tỉnh tổng tất cả các số nguyên dương thuộc đoạn ~[L, R]~ mà không chia hết cho ~k~.

Input

Một dòng duy nhất chứa ~3~ số nguyên dương ~L,R,k~ ~(L \le R \le 10^9; k ≤ 10^9)~, các số ghi cách nhau bởi một dấu cách.

Output

Gồm một số nguyên duy nhất là kết quả của bài toán.

Subtask

• Có ~80\%~ số test ứng với ~80\%~ số điểm của bài thỏa mãn điều kiện: ~L ≤ R ≤ 10^6~;
• ~20\%~ số test còn lại ứng với ~20\%~ số điểm không có ràng buộc gì thêm.

Sample Input

2 6 3

Sample Output

11

Giải thích

Từ ~2~ đến ~6~ có các số không chia hết cho ~3~ là: ~2, 4, 5~. Tổng là: ~2 + 4 + 5 = 11~