Masala #QWITLOIMY0
Omadli juftliklar
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.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 4 3 2 5 3 |
6 |
| 2 |
3 4 2 4 |
2 |
1-testda misolda bitta juftlik \((1,3) (2,3), (2,4), (3,4), (3,5)\) va \((4, 5)\). Ko’paytmalar mos ravishda \(8,6, 15, 10, 6 \) va \(15\). Har birining bo’luvchilar soni \(4\) ga teng.
Telegram kanalimizga obuna bo'ling