【题目描述】

小灰灰有一个区间 $[l, r]$。

小蓝有一个喜欢的数字 $k$。

现在小灰灰想知道区间 $[l, r]$ 中所有 $k$ 的倍数的和为多少。

形式化的说，你需要找到所有 $l\le x\le r$ 的 $x$，且 $x$ 能够整除 $k$，最后你需要输出所有这样 $x$ 的总和。

---

【输入描述】

输入一行三个空格分隔的整数，分别表示 $l$、$r$ 和 $k$。

保证：

• $1\le l \le r \le 10^9$
• $1\le k \le 10^9$

---

【输出描述】

输出一行一个整数表示答案。

---

【样例 1】

【样例 1 输入】

1 10 2

【样例 1 输出】

30

【样例 1 解释】

在区间 $[1, 10]$ 中，2 的倍数有 2、4、6、8、10。

总和为 $2 + 4 + 6 + 8 + 10 = 30$。

【样例 2】

【样例 2 输入】

5 20 3

【样例 2 输出】

60

【样例 2 解释】

在区间 $[5, 20]$ 中，3 的倍数有 6、9、12、15、18。

总和为 $6 + 9 + 12 + 15 + 18 = 60$。

【样例 3】

【样例 3 输入】

1 1 1

【样例 3 输出】

1

【样例 3 解释】

在区间 $[1, 1]$ 中，1 的倍数只有 1。

总和为 1。

【样例 4】

【样例 4 输入】

100 200 100

【样例 4 输出】

300

【样例 4 解释】

在区间 $[100, 200]$ 中，100 的倍数有 100、200。

总和为 $100 + 200 = 300$。

---

【数据规模与约定】

测试点编号	分数	特殊性质 1
1 ~ 8	40	$r \le 10^6$
9 ~ 12	60	无