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.

Kiruvchi ma’lumotlar

Birinchi qatorda n massiv elementlari soni berilgan(1≤n ≤10⁵). Ikkinchi qatorda n ta butun son massiv elementlari bitta probel bilan ajratilgan holda berilgan. Massiv elementlari qiymatlari 1 dan 2∙10⁹ gacha bo’ladi.

Chiquvchi ma’lumotlar

Do’stona juftliklar sonini chiqaring.

Misollar

Tayyorladi: Azat Yusupov