Трёхзначное число

Автомат получает на вход трёхзначное число N. По этому числу строится новое число R по следующим правилам.

1. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
3. Лидирующие нули отбрасываются в случае их наличия.

Например, если исходное число N = 631, то мы получим произведения: 6 × 3 = 18 и 3 × 1 = 3, в результате R = 318.

Требуется определить наименьшее число N, при обработке которого автомат выдаст заданное целое число M.

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

Входной файл INPUT.TXT содержит целое число M (0 ≤ M ≤ 8181).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]