Ev tapşırığı#1422
Məktəblilərin həll etməli olduqları bir çox maraqlı məsələlər var. Bəziləri boş görünməsinə baxmayaraq, həllinə çox vaxt tələb olunur. Məsələn, bir məktəbdə belə bir ev tapşırığı verilib: təbii ədədi iki təbii ədədin qüvvətləri cəmi şəklində ifadə et. Əvvəlcə bu, mürəkkəb görünmür. Ancaq əsaslardan və ya qüvvətlərdən heç olmasa birinin qiyməti olan bütün variantları sadaladıqdan sonra, hərçənd ağıllı, lakin tənbəl şagirdlər başa düşdülər ki, digər halları tapmaq üçün saysız-hesabsız variantları yoxlamaq lazım olacaq və bu isə dincəlməyə az vaxt qoyur.
Ona görə də onlar ev tapşırıqlarını başqalarına etdirmək üçün müəyyən məbləğ ödəməyi qərara aldılar. Niyə də bu fürsətdən istifadə edib pul qazanmayaq və qalan variantları tapacaq proqram yazmayaq?
Birinci sətirdə təbii ədəd verilir, 1 \leq N \leq 2000000000.
Birinci sətrdə — ədədini a^x + b^y şəklində ifadə etməyin müxtəlif üsullarının sayı (burada a, b, x, y təbii ədədlərdir, heç biri deyil; a \geq b, və əgər a = b isə x \geq y olmalıdır).
Sonra isə sətirdə hər birində dörd ədəd a, x, b, y olmaqla, aralarında boşluq olmaqla, uyğun dördlüklər verilməlidir. Hər bir sətir -i verilmiş formada ifadə etməyin bir yolunu təsvir edir. Dördlüklər əvvəlcə -nın artması sırası ilə, sonra -lar bərabər olduqda -yə görə, və bərabər olduqda isə -ə görə sıralanmalıdır.
Nümunə 1