Üç kiçik donuz balası
Xatırladaq ki, canavara qalib gəldikdən sonra üç donuz Nağ-Nağın evində məskunlaşdı. Uzun qış axşamlarında isti daş evdə kitab oxuyur, oynayırdılar... Amma qış uzundur və bütün oyunlar bir vaxtlar bezdirir. Donuzlar dama və ya şahmat kimi, amma üç nəfərlik yeni bir masa oyunu icad etməyə qərar verdilər. Üçbucaq bir taxta çəkdilər, üçbucağın tərəflərində eyni məsafədə eyni sayda nöqtələr qoydular. Sonra qonşu tərəflərdə yerləşdirilən nöqtələri üçüncü tərəfə paralel olan seqmentlərlə birləşdirdilər. Nəticədə kiçik üçbucaq hüceyrələri olan üçbucaq bir sahə əldə etdilər (onun kiçik bir fraqmenti şəkildə göstərilmişdir).
Bundan sonra donuzlar xatırladılar ki, oynayanda həmişə mübahisə edirlər. Buna görə də qərara gəldilər ki, yeni oyunlarında gedişləri qeyd etmək lazımdır və bunun üçün üçbucaqları və onların zirvələrini nömrələmək lazımdır. Donuzlar zirvələri nömrələdilər, birini başlanğıc olaraq seçdilər (şəkildə zirvələrin nömrələnməsi düzbucaqlı çərçivələrdə göstərilmişdir) və üçbucaqları (şəkildə üçbucaqların nömrələnməsi dairələrdədir).
Sonra ağıllı Nağ-Nağ başa düşdü ki, üçbucaq sahəsinin zirvə nömrələrini onun nömrəsinə görə asanlıqla müəyyən etmək olar və buna görə də gedişləri qeyd edərkən zirvə nömrələrini yazmağa ehtiyac yoxdur. Məsələn, 7 üçbucağının zirvələri 5, 8 və 9, 11 üçbucağının zirvələri 7, 8 və 12 və s. Ancaq Nif-Nif və Nuf-Nuf onun ideyasını dərhal başa düşmədilər və onlara üçbucağın nömrəsinə görə zirvə nömrələrini hesablayan bir proqram lazım oldu.
Giriş verilənləri
Birinci sətirdə bir tam ədəd – üçbucağın nömrəsi N (1 ≤ N ≤ 10^9).
Donuzların belə bir üçbucağın üzərində yerləşə biləcəyi kifayət qədər böyük bir taxta yaratdıqlarını qəbul edəcəyik.
Çıxış verilənləri
Bir sətirdə boşluqla ayrılmış üç tam ədəd – göstərilən üçbucağın zirvə nömrələri artan sıra ilə.