Задачи
Умеренные числа
Умеренные числа
Натуральное число называется умеренным, если произведение его цифр равно их сумме. Дано целое число \textbf{n}. Найдите \textbf{n}^\{-ое\} умеренное число. Умеренные числа нумеруются с \textbf{1}.
\InputFile
Одно натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^18}).
\OutputFile
Вывести \textbf{n}^\{-ое\} умеренное число.
Входные данные #1
5
Выходные данные #1
5