Tərs üçbucaq ədədləri
Тrianqonom adlanan ədəd, bərabəryanlı üçbucaqda tərəfdə n nöqtə ilə düzülmüş nöqtələr dəstəsi kimi təqdim edilə bilən ədəddir. Aşağıda müvafiq üçbucaq ədədləri ilə üçbucaqların nümunələri verilmişdir:
Üçbucaq ədədinin faktorialın əlavə variantı olduğu asanlıqla görünür:
Verilən ədədə görə, onun üçbucaq ədədi olub-olmadığını müəyyən edin. Əgər cavab müsbətdirsə, onun tərəfindəki nöqtələrin sayını müəyyən edin.
Məsələn, 10 üçbucaq ədədidir və tərəfində 4 nöqtə var, çünki 10 = 4 + 3 + 2 + 1. 11 ədədi üçbucaq ədədi deyil.
Giriş məlumatları
Hər bir sətir tam ədəd n (0 < n < 10^9) ehtiva edir. Sonuncu sətir -1 ehtiva edir və işlənmir.
Çıxış məlumatları
Hər bir n dəyəri üçün onun üçbucaq ədədi olub-olmadığını müəyyən edin. Əgər cavab müsbətdirsə, sətirdə tərəfdəki nöqtələrin sayını çıxarın. Əgər cavab mənfidirsə, "bad" sətirini çıxarın.