The Count-un Hipnozu#3366

The Count-un Hipnozu

1 saniyə
64 meqabayt
Çox çətin

"Sesame Street"in Kontu yeni bir obsesiyaya qapılıb. O, şöhrət qazandığı Nyu-Yorkun səs-küylü küçələrini tərk edərək indi Oreqonda dolaşır, qəfil peyda olub, ştat boyu xəbərsiz proqramçıları çaşdırıcı riyazi tapmacalarla qarşı-qarşıya qoyur. Onu yayındırmağın yalnız bir təsirli yolu tapılıb: belə tənliklər onu valeh edir

(a/b)^3 + (c/b)^3 = n

burada a, b, c və n natural ədədlərdir. Məsələn,

(415280564497/348671682660)^3 + (676702467503/348671682660)^3 = 9

onu düz 20 dəqiqə məşğul saxladı və bu vaxt riyaziyyatçı Henri Dudeney Kontun sual yağışından qaça bildi. Təəssüf ki, bu cür böyük ədədləri yadda saxlamaq çox çətindir, ona görə də

(2/1)^3 + (1/1)^3 = 9

kimi kiçik ədədlər daha uyğundur. Hər belə tənlik onu yalnız bir dəfə valeh edir, buna görə də sənin vəzifən belə yeni tənliklər generasiya edən proqram yazmaqdır. Belə ki, sənə n veriləcək və sən a, b, c natural ədədləri üçün ilk tənliyi ödəyən ədədləri tapmalısan. Bir neçə həll varsa, a/b dəyəri c/b dəyərindən böyük və ya ona bərabər olmaq şərti ilə a + b + c + b cəminin ən kiçik olduğu həlli tapmalısan. Belə bir həllin unikal olduğuna güvənə bilərsən. Əgər a + b + c + b dəyərinin 4000-dən kiçik olduğu heç bir üç təbii ədəd tapa bilməsən, "No value." çap etməlisən.

Giriş

Girişdə bir neçə sətir olacaq; hər sətirdə 10000-dən kiçik bir natural ədəd olacaq. Giriş 0 ilə bitir, onu emal etməyin.

Çıxış

Tapdığın hər düzgün tənlik üçün müvafiq a, b, c dəyərləri ilə tənliyi çap et. + və = işarələrindən əvvəl və sonra bir boşluq qoy. Əgər düzgün tənlik tapılmadısa, "No value." çap et.

Nümunələr

Nümunə 1

Loading
Loading