E. Тот самый Мюнхгаузен
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано натуральное число $$$a$$$. Барон Мюнхгаузен утверждает, что знает такое натуральное число $$$n$$$, что при умножении числа $$$n$$$ на $$$a$$$ его сумма цифр уменьшается в $$$a$$$ раз. Иными словами, $$$S(an) = S(n)/a$$$, где $$$S(x)$$$ — сумма цифр числа $$$x$$$. Может ли барон говорить правду?

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

Единственная строка содержит одно целое число $$$a$$$ ($$$2 \le a \le 10^3$$$).

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

Если барон лжёт, и такого числа $$$n$$$ не существует, выведите $$$-1$$$.

В противном случае выведите любое натуральное число $$$n$$$, обладающее нужным свойством. Длина выводимого числа не должна превышать $$$5\cdot10^5$$$. Можно показать, что при данных ограничениях ответ либо не существует, либо существует ответ, длина которого не превышает $$$5\cdot10^5$$$.

Примеры
Входные данные
2
Выходные данные
6
Входные данные
3
Выходные данные
6669
Входные данные
10
Выходные данные
-1