Вам задано n чисел a1, a2, ..., an. Найдите количество пар индексов i, j (i < j) таких, что ai + aj является степенью двойки (то есть найдется такое целое число x, что ai + aj = 2x).
Выходные данные
Выведите количество пар индексов i, j (i < j) таких, что ai + aj является степенью числа 2.
Примечание
В первом примере в ответ входят следующие пары индексов: (1, 4) и (2, 4).
Во втором примере каждая пара индексов (i, j) (где i < j) входит в ответ.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
7 3 2 1
|
2
|
|
2
|
3
1 1 1
|
3
|