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