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