ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1495. Раз-два, раз-два 2

Ограничение времени: 2.0 секунды
Ограничение памяти: 256 МБ
Год назад знаменитый гангстер Вито Маретти, проснувшись утром, понял, что ему наскучило грабить банки на круглые суммы. И вот уже в течение года он забирает из банка сумму, в записи которой присутствуют только цифры 1 и 2. После каждого ограбления Вито делит награбленную сумму поровну между N членами своей бригады. Вы с недавних пор также состоите в бригаде Вито Маретти, и вам хотелось бы знать минимальную награбленную сумму, делящуюся нацело на N.

Исходные данные

В единственной строке записано число N (1 ≤ N ≤ 106).

Результат

Выведите минимальное число, десятичная запись которого содержит только цифры 1 и 2, делящееся нацело на N. Если такого числа не существует или его длина превосходит 30 цифр, выведите «Impossible».

Примеры

исходные данныерезультат
5
Impossible
8
112
Автор задачи: Игорь Чевдарь
Источник задачи: XIII командный чемпионат школьников Свердловской области по программированию (14 октября 2006 года)