Sizga n ta elementdan tashkil topgan massiv berilgan. Sizning vazifangiz unda ajoyib juftliklar sonini topishdan iborat. Ajoyib juftlik deb i < j, a[i] * a[j] = 0 mod m shartini qanoatlantiruvchi juftliklarga aytiladi.

Kiruvchi ma’lumotlar: Birinchi qatorda 2 ta butun son beriladi n, m (1 ≤ n ≤ 7000) (1 ≤ m ≤ 10⁹).

Ikkinchi qatorda massiv elementlari (1 ≤ a[i] ≤ 10¹⁸).

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimini chiqaring.

Izoh: Juftliklar – (1, 2), (1, 2), (2, 3), (2, 2), (2, 5), (3, 2), (2, 5).

Avtor: Nazarbek Boltabayev