eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Рік назад відомий гангстер Юрко, прокинувшись вранці, зрозумів, що йому набридло грабувати банки на круглі суми. І ось уже протягом року він забирає з банку суму, в записі якої присутні тільки цифри 1 і 2. Після кожного пограбування Юрко ділить награбовану суму порівну між N членами своєї бригади. Ви з недавніх пір також перебуваєте в бригаді Юрка, і вам хотілося б знати мінімальну награбовану суму, що ділиться без остачі на N.

Входные данные

Єдине ціле число N (1 ≤ N ≤ 10^6).

Выходные данные

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

Пример

Входные данные #1
5
Выходные данные #1
Impossible
Входные данные #2
8
Выходные данные #2
112