Гладкі числа#1795

Гладкі числа

1 секунда
128 мегабайтів
Середня

Число називається гладким, якщо його цифри, починаючи з найбільш значущої, утворюють неспадну послідовність. Упорядкуйте всі такі числа за зростанням і призначте кожному позицію. За даним виведіть -те гладке число.

Вхідні дані

Дане одне ціле число (1 \leq n \leq 2147483647).

Вихідні дані

Виведіть гладке число на позиції .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading