Вам задан массив \(a_1, a_2, \dots, a_n\), состоящий из \(n\) различных целых чисел. Посчитайте количество пар индексов \((i, j)\) таких, что \(i < j\) и \(a_i \cdot a_j = i + j\).
Выходные данные
Для каждого набора выведите количество пар индексов \((i, j)\) таких, что \(i < j\) и \(a_i \cdot a_j = i + j\).
Примечание
В первом наборе единственная пара, удовлетворяющая условиям — это \((1, 2)\), так как \(a_1 \cdot a_2 = 1 + 2 = 3\)
Во втором наборе единственная подходящая пара – это \((2, 3)\).
В третьем наборе пары, удовлетворяющие условиям — это \((1, 2)\), \((1, 5)\) и \((2, 3)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2
3 1
3
6 1 5
5
3 1 5 9 2
|
1
1
3
|