Hip To Be Square
Жодне з чисел 6, 10, 15 не є квадратом, але їхній добуток, число 900, є квадратом. Нас цікавлять множини додатних цілих чисел, добуток яких є квадратом. Ми називаємо таку множину HIP (що означає Has Interesting Product). Очевидно, що {6, 10, 15} є HIP, і так само {25}.
Загалом, якщо дана множина додатних цілих чисел, чи має вона непорожню підмножину, яка є HIP, і якщо так, то для якої з HIP підмножин добуток буде мінімальним?
Щоб трохи полегшити завдання, ми обмежимо нашу увагу до інтервалів.
Вхідні дані
Кожен тестовий випадок складається з двох цілих чисел a та b на одному рядку (1 < a < b ≤ 4900). Ці числа описують інтервал.
Вихідні дані
Для кожного тестового випадку виведіть найменше число k, таке що добуток елементів деякої непорожньої підмножини XA дорівнює k^2. Якщо такого числа не існує, виведіть 'none'. Число k буде менше ніж 2^63.