Masala D

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.