Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Согласно письменным источникам, известный ведьмак Геральт погиб от рук разъярённой толпы во время погрома нелюдей в Ривии в 1268 г. Остановить погром удалось лишь чародейкам Трисс Меригольд и Йеннифер с помощью разрушительного градобития — мощного заклинания, повторить которое впоследствии никому не удалось. Зная свойства заклинания, попробуйте восстановить его магическую формулу.
Формула заклинания градобития — это положительное целое число, состоящее из `N` ненулевых (от `1` до `9` включительно) цифр. Если вычислить произведение всех цифр и прибавить его к числу, то должно получиться число с таким же произведением цифр. А чтобы градобитие стало максимально разрушительным, число должно не только обладать описанным свойством, но и быть минимально возможным. Для заданной длины заклинания `N` найдите минимальное подходящее число или определите, что заклинания градобития соответствующей длины не существует.
На вход подаётся единственное положительное целое число `N` (`1<= N <= 10^5`) — длина заклинания.
Выведите минимальное `N`-значное число, не содержащее нулей, которое сохраняет произведение цифр при прибавлении к нему произведения его цифр. Если ни одного такого числа не существует, выведите `-1`.
```sample Пример ввода 1
1
```
```sample Пример вывода 1
-1
```
Пояснение к примеру `1`: ни одно из чисел `1, 2, ..., 9` не обладает требуемым свойством.
```sample Пример ввода 2
2
```
```sample Пример вывода 2
28
```
Пояснение к примеру `2`: `28 + 2 * 8 = 44`, произведение цифр также равно `16`. Двузначные числа, меньшие `28`, не обладают требуемым свойством.
Начало
Рабочее место участника
Задачи на идею