Умеренные числа
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Натуральное число называется умеренным, если произведение его цифр равно их сумме. Дано целое число n. Найдите n^{-ое} умеренное число. Умеренные числа нумеруются с 1.
Входные данные
Одно натуральное число n (1 ≤ n ≤ 10^18).
Выходные данные
Вывести n^{-ое} умеренное число.
Примеры
Ввод #1
Ответ #1
Отправки 31
Коэффициент принятия 10 %