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