Masala G

Islom bo’luvchilar soni $4$ ga teng bo’lgan sonlarni yoqtiradi. Bunday sonlarga misol qilib  $6, 8, 10, 15$ va boshqa sonlari olish mumkin. U $a$ massivdagi $i$ va $j$– elementlarni omadli juftliklar deb hisoblaydi agar ularning ko’paytmasining $(a[i]•a[j])$ bo’luvchilar soni $4$ ga teng bo’lsa. Islom $i=1..n, j=i..n$ juftliklardan omadli $(i, j)$ juftliklarning sonini topishni xohlaydi. Lekin massiv elementlari soni ko’p bo’lishi mumkinligi sababli Islom buni qo’lda hisoblab chiqishga erinmoqda. Unga bu ishda yordam bering. 

Birinchi qatorda $n$ butun soni – massiv elementlari soni berilgan$(1≤n≤10^5)$. Ikkinchi qatorda $n$ ta butun son – massiv elementlari bitta probel bilan ajratilgan holda berilgan. Massiv elementlari qiymatlari butun va $1$ dan $10^6$ gacha bo’lishi mumkin.

Omadli juftliklar sonini chiqaring.