配点 : 100 点
問題文
长度 小于或等于 N 整数序列 给出 A_1, \ldots, A_N 。 满足下列条件的一组整数 请输出 \left(i,j \right) \left(1 \le i < j \le N \right) 的编号。
- A_i - A_j 是 您也可以写 j - i 整除。
制約
- 2 \le N \le 10^5
- 0 \le A_i \le 10^5
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
出力
打印答案。 来自
入力例 1
4 0 2 3 9
出力例 1
4
(1, 2), (1, 4), (2, 3), (3, 4) 可以得到第 4 件。
入力例 2
10 1 2 3 1 2 3 1 2 3 4
出力例 2
23
a_i - a_j 为负数的对。