Числа-вампіри
Число 1827 є цікавим, оскільки 1827=21*87, і всі ті ж самі цифри з'являються по обидва боки від '='. Число 136948 має таку ж властивість: 136948=146*938.
Такі числа називаються вампірськими числами. Точніше, число v є вампірським, якщо воно має пару множників, a і b, де a*b=v, і разом a і b мають точно ті ж самі цифри, в такій же кількості, як і v. Жодне з чисел v, a або b не може мати провідних нулів. Математичне визначення вимагає, щоб v мало парну кількість цифр, а a і b мали однакову кількість цифр, але для цієї задачі ми послабимо цю вимогу і дозволимо a і b мати різну кількість цифр, а v може мати будь-яку кількість цифр. Ось ще кілька прикладів:
126 = 6 * 21, 10251 = 51 * 201, 702189 = 9 * 78021, 29632 = 32 * 926
Дано число X, знайдіть найменше вампірське число, яке більше або дорівнює X.
Вхідні дані
У вхідних даних буде кілька тестових випадків. Кожен тестовий випадок складатиметься з одного рядка, що містить одне ціле число X (10 ≤ X ≤ 1,000,000). Вхідні дані закінчуються рядком з одним 0.
Вихідні дані
Для кожного тестового випадку виведіть одне ціле число в окремому рядку, яке є найменшим вампірським числом, яке більше або дорівнює X. Не виводьте зайвих пробілів і не розділяйте відповіді порожніми рядками.