Sizga n  soni berilgan .Sizning vazifangiz 1 dan n gacha sonlardan uchburchak bo’la oladigan i, j, k (i < j < k)  (i + j >k) uchliklar sonini topishdan iborat. Misol uchun n = 5 , bunda 3 ta uchliklar xosil bo’ladi.

            (2, 3, 4), (2, 4, 5), (3, 4, 5)

            Uchburchak bo’la olishi uchun ikkita kichik tomonlari yig’indisi katta tomondan katta bo’lishi zarur.

Kiruvchi ma’lumotlar: Sizga 1 ta butun son n (1 ≤ n ≤ 10¹²) soni berilgan.

Chiquvchi ma’lumotlar: Yagona qatorda uchburchak bo’la oladigan uchliklar sonini chiqaring. Javob yetarlicha kata bo’lishi mumkin shuning 10⁹+7 ga bo’lgandagi qoldig’ini chiqaring.