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

Вхідні дані

В єдиному рядку записано одне ціле число n (1 ≤ n ≤ 1018).

Вихідні дані

Виведіть n-те помірне число.