2-н зэрэг

1s

256MB

1000

0%

Танд $n$ ширхэг бүхэл тоонууд a1, a2, ..., $a_n$ өгөгджээ. Нийлбэр нь 2-ын зэрэг болж чадах хос тооны индексүүд $i$ , $j$ ( $i < j)$ хэд байгааг олно уу. Жишээ нь: $a_i + a_j = 2^x$ байвал $i$ болон $j$ -ыг 2-ын зэрэг болж чаддаг хос тооны индексүүд гэнэ. Энд $x$ нь дурын бүхэл тоо.

Оролтын формат

Эхний мөрөнд бүхэл тоонуудын тоо хэмжээ болох эерэг бүхэл тоо $n$ өгөгдөнө.
2 дахь мөрөнд $n$ ширхэг эерэг бүхэл тоонууд a1, a2, ..., $a_n$ өгөгдөнө.

Гаралтын формат

Нийлбэр нь 2-ын зэрэг болж чадах хос тооны индексүүд нийт хэдэн ширхэг байгааг олж хэвлэнэ үү.

Хязгаарлалт

$1 \le n \le 100000$
$1 \le a_i \le 10^9$

Жишээ

Оролт1

7 3 2 1

Гаралт1

Оролт2

1 1 1

Гаралт2

0.1 / 64 KiB

Редактор уншиж байна...