Digər istedadlı şagird, Pifaqor teoremini öyrənərək növbəti dərsdən əvvəl yazı taxtasında \textbf{N }düzbucaqlı\textbf{ }üç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. \InputFile Giriş faylının ilk sətri \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}) ədədini ehtiva edir. Daha sonra hər birində bir natural ədəd olan (\textbf{a} ≤ \textbf{2147483647}) \textbf{3·N }sətir verilir. \OutputFile Çıxış faylı verilmiş tərəflərdən qurulması mümkün olan düzbucaqlı üçbucaqların \textbf{k} maksimal sayını ehtiva edən tək sətirdən ibarətdir.