Doston uchburchaklarni juda yaxshi ko’radi. Uning sevimli mashg’uloti cho’plardan uchburchak yasash. Doston cho’plar to’pladi va endi ulardan uchtasini olib uchburchak yasamoqchi. Uni berilgan cho’plardan necha xil usul bilan uchburchak yasash mumkinligi qiziqtirb qoldi. Ikkita usul agar ularda ishlarilgan cho’plar nomerlari to’plami bilan  farq qilsa har xil usullar bo’ladi. Unda bu ishda yordam bering. Sizning vazifangiz hosil qilish mumkin bo’lgan har xil uchburchaklar sonini topishdan iborat.

Kiruvchi ma’lumotlar

Birinchi qatorda cho’plar soni n beriladi(3≤n≤10000). Ikkinchi qatorda n ta son – cho’plar uzunliklari bitta probel bilan ajratilgan holda berilgan. Ularning qiymatlari 10⁹ dan oshmaydigan natural sonlar.

Chiquvchi ma’lumotlar

Bitta sonni hosil qilish mumkin bo’lgan har xil uchburchaklar sonini chiqaring.

Misollar