Один, два, не три#8585

Один, два, не три

2 секунди
64 мегабайти
Легка

У теорії чисел виникають цікаві закономірності при розгляді чисел, які складаються лише з певних цифр.

Для заданого числа знайдіть найменше додатне ціле число, яке складається лише з цифр та і ділиться на .

Вхідні дані

Одне ціле число (1 \le N \le 10^6).

Вихідні дані

Виведіть найменше число, що складається лише з цифр та і ділиться на . Якщо такого числа не існує або якщо його довжина перевищує цифр, виведіть "Impossible".

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading