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

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

Ràng buộc: \(1≤l≤r≤10^7,k≤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\).

Input

2 
4 
2

Output

6

Input

5 
10 
3

Output

15

Giải thích

• Test 1: \(2+4 = 6\)
• Test 2: \(6+9 = 15\)

Ràng buộc

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