Ev tapşırığı
Məktəblilər üçün həll etməli olduqları maraqlı məsələlər var! Bəziləri tamamilə mənasız görünə bilər, amma onların həlli çox vaxt tələb edir. Məsələn, bir məktəbdə ev tapşırığı olaraq belə bir problem verilib: təbii ədədi iki təbii ədədin qüvvətləri cəmi şəklində ifadə etmək. İlk baxışda çətin görünməsə də, dəftərə qüvvətə yüksəldilən ədədlərdən və ya göstəricilərdən ən azı biri 1 olan bütün variantları yazdıqdan sonra, ağıllı, lakin tənbəl məktəblilər başa düşdülər ki, digər variantları tapmaq üçün çoxlu halları nəzərdən keçirməli olacaqlar və yaxın vaxtlarda istirahət haqqında unuda bilərlər.
Bu səbəbdən, onlar kiçik bir ödəniş qarşılığında ev tapşırığını yerinə yetirmək üçün sifariş verməyə qərar verdilər. Siz də bir az pul qazanmaq istəyirsinizsə, bu məsələnin digər variantlarını tapacaq bir proqram yaza bilərsiniz.
Giriş verilənləri
Birinci sətirdə bir təbii ədəd N, 1 ≤ N ≤ 2000000000.
Çıxış verilənləri
Birinci sətirdə bir təbii ədəd K - N ədədini a^x+b^y şəklində təqdim etməyin müxtəlif yollarının sayı, burada a, b, x, y - təbii ədədlərdir, heç biri 1 deyil, a ≥ b və əgər a = b, onda x ≥ y.
Sonra K sətir, hər biri dörd ədəd a, x, b, y boşluqla ayrılmış və hər biri yeni sətirlə bitən - N ədədini verilmiş şəkildə təqdim etmə yolları. Bu dördlüklər a artan qaydada, a bərabər olduqda isə b artan qaydada, a və b bərabər olduqda isə x artan qaydada sıralanır.