Üçbucaqlı
Digər istedadlı şagird, Pifaqor teoremini öyrənərək növbəti dərsdən əvvəl yazı taxtasında N düzbucaqlı üçbucaq çəkdi. Müəllim dərs başlamazdan əvvəl üçbucaqların tərəflərinin uzunluqlarını taxta xətkeşlə santimetrlə ölçərək təyin etdi və tam ədədə qədər yuvarlaqlaşdıraraq ədədləri dəftərə yazdı. Dərsin əvvəlində yazı taxtasını bağlayaraq, yazdığı ədədləri ixtiyari ardıcıllıqda diktə edərək və onlardan "Pifaqorun şagirdinin" nə qədər düzbucaqlı üçbucaq çəkdiyini təyin etmələrini xahiş etdi.
Giriş verilənləri
Giriş faylının ilk sətri N (3 ≤ N ≤ 100) ədədini ehtiva edir. Daha sonra hər birində bir natural ədəd olan (a ≤ 2147483647) 3·N sətir verilir.
Çıxış verilənləri
Çıxış faylı verilmiş tərəflərdən qurulması mümkün olan düzbucaqlı üçbucaqların k maksimal sayını ehtiva edən tək sətirdən ibarətdir.