P11495 [ROIR 2019] 两次测量 (Day 1)

翻译自 [ROIR 2019 D1T1](https://neerc.ifmo.ru/school/archive/2018-2019/ru-olymp-regional-2019-day1.pdf)。

科学家们计划在 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)$ 的数量。

无

无

### 样例解释： 样例 $1$ 中的四种可行测量方案分别为 $(1,3),(1,5),(2,4),(3,5)$。 样例 $2$ 中，通信通道的工作时间不足以进行两次测量。 ### 数据范围： 数据中 Subtask 0 为样例。 | 子任务 | 分值 | $1\le l,r,a\le$ | | :----------: | :----------: | :----------: | | $1$ | $30$ | $100$ | | $2$ | $30$ | $10^5$ | | $3$ | $40$ | $10^9$ |