Vampir Nömrələr#3344
1827 ədədii maraqlı ədəddir, çünki 1827=21*87, və bərabərlik işarəsinin hər iki tərəfində də eyni rəqəmlər var. 136948 ədədi də bu xüsusiyyətə malikdir: 136948=146*938.
Belə ədədlərə Vampir Ədədlər deyilir. Daha dəqiq desək, bir ədəd v yalnız o halda Vampir Ədəd adlanır ki, iki vurğu a və b bölünsün, a*b=v, və birlikdə, a və b-nin rəqəmləri və onların sayı tam olaraq v-nin rəqəmləri ilə eyni olsun. Heç birində (v, a və ya b) əvvəlcədən sıfır ola bilməz. Rəsmi tərifə görə, v-nin rəqəmlərinin sayı cüt olmalıdır və həmçinin a ilə b-nin rəqəmlərinin sayı eyni olmalıdır, amma bu məsələdə bu tələb aradan qaldırılır: a və b-nin rəqəmlərinin sayı fərqli ola bilər, və v istənilən sayda rəqəmə sahib ola bilər. Bir neçə başqa nümunə:
126=6*21=10251=51*201702189=9*7802129632=32*926
Verilmiş X ədədi üçün, X-dən böyük və ya ona bərabər olan ən kiçik Vampir Ədədi tapın.
Girişdə bir neçə test olacaq. Hər bir test xətti tək bir tam ədəd olan X (10 \leq X \leq 1,000,000) verilir. Girişin sonu bir sətrin üzərində tək 0 ədədi ilə işarə olunur.
Hər test üçün cavab kimi bir tam ədəd verin — bu, X-dən böyük və ya ona bərabər olan ən kiçik Vampir Ədədir. Artıq boşluq qoymayın, və cavabları boş sətrlə ayırmayın.
Nümunə 1