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