Masala A

Yo'ldosh, Shavkat va G'iyos topib olingan massivdagi do’stona juftliklarni aniqlashga qaror qilishdi. $a$ massiv indekslari $1$ dan $n$ gacha nomerlangan. $a[i]$ va $a[j]$juftliklar do’stona bo’lish uchun Yo’ldosh $a[i]$ $mod$ $a[j]=0$($mod$ qoldiq olish amali), G'iyos $i$ $mod$ $j=0$, Shavkat esa $i > j$ bo’lishi kerak dedi. Ularga uchalasining shartini qanoatlantiradigan juftliklar sonini topishda yordam bering.

Birinchi qatorda $n$ 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 $1$ dan $10^5+1$ gacha bo’ladi.

Do’stona juftliklar sonini chiqaring.