题目背景

翻译自 ROIR 2019 D1T1。

题目描述

科学家们计划在 X-2019 星球上使用研究模块进行一次重要实验。在实验过程中，将进行两次测量：主要测量和控制测量。每次测量都需要 $1$ 小时，并且必须在研究模块开始工作后的整点开始。

实验的数据将在测量结束后立即传输到轨道站。与轨道站的通信通道将在研究模块开始工作后的第 $l$ 到 $r$ 小时之间建立。此外，根据实验计划，两次测量之间，星球必须完成整数圈的自转。X-2019 星球自转一圈需要 $a$ 小时。

因此，如果两次测量分别在第 $i$ 小时和第 $j$ 小时进行，则必须满足 $l \le i < j \le r$，且 $a\mid j - i$。

现在，科学家们需要知道，有多少种不同的可行的测量方案。

简单来说，给定 $l,r,a$，你需要求出满足 $l \le i < j \le r$ 且 $a\mid j - i$ 的整数对 $(i,j)$ 的数量。

输入格式

输入三行，每行一个整数，分别是 $l,r,a$。

输出格式

输出一个整数表示答案。

1
5
2

4

4
9
6

0

提示

样例解释：

样例 $1$ 中的四种可行测量方案分别为 $(1,3),(1,5),(2,4),(3,5)$。

样例 $2$ 中，通信通道的工作时间不足以进行两次测量。

数据范围：

数据中 Subtask 0 为样例。