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

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

Example

2 4 2

6

5 10 3

15