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

Год назад известный гангстер Юрко, проснувшись утром, решил, что ему надоело грабить банки на круглые суммы. С тех пор он забирает из банка сумму, в записи которой присутствуют только цифры 1 и 2. После каждого ограбления Юрко делит награбованное поровну между N членами своей банды. Вы недавно присоединились к банде Юрко и хотите узнать минимальную сумму, которая делится без остатка на N.

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

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

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

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

Примеры