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