Kvadrat Olmaq Dəbdədir#4029
Heç bir 6, 10, 15 ədədi kvadrat deyil, lakin onların hasili olan 900 ədədi kvadratdır. Biz, hasilinin kvadrat olduğu müsbət tam ədədlər dəstləri ilə maraqlanırıq. Belə dəstlərə HIP (bu, Maraqlı Hasilə Malik deməkdir) deyirik. Aydındır ki, {6, 10, 15} HIP-dir və {25} də HIP-dir.
Ümumiyyətlə, verilmiş müsbət tam ədədlər dəstində, HIP olan boş olmayan bir alt dəst varmı və əgər varsa, HIP alt dəstlərdən hansı üçün hasil minimal olacaq?
İşinizi bir az asanlaşdırmaq üçün diqqətimizi intervallara məhdudlaşdırırıq.
Hər bir test halı bir sətirdə iki tam ədəd a və b (1 < a < b ≤ 4900) ibarətdir. Bu tam ədədlər intervalı təsvir edir.
Hər bir test halı üçün, elə ən kiçik k ədədini çap edin ki, bəzi boş olmayan alt dəst XA elementlərinin hasili k^2-ə bərabərdir. Əgər belə bir ədəd yoxdursa, 'none' yazın. k ədədi 2^63-dən kiçik olacaq.
Nümunə 1