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

Оролт

Эхний мөрөнд бүхэл тоонуудын тоо хэмжээ болох эерэг бүхэл тоо $n$ ($1 ≤ n ≤ 10^{5}$) өгөгдөнө.

2 дахь мөрөнд $n$ ширхэг эерэг бүхэл тоонууд $a_{1}, a_{2}, ..., a_{n}$ ($1 ≤ a_{i} ≤ 10^{9}$) өгөгдөнө.

Гаралт

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

Эхний жишээнд дараах 2 ширхэг хос тооны индексүүд $2$-ын зэрэг болж чадна: $(1, 4)$ ба $(2, 4)$.

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