Гладкі числа
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Назвемо число гладким, якщо його цифри, починаючи зі старшого розряду, утворюють неспадну послідовність. Впорядкуємо усі такі числа у зростаючому порядку і присвоїмо кожному номер. Вам потрібно за номером n вивести n-те гладке число.
Вхідні дані
Один номер n (1 ≤ n ≤ 2147483647).
Вихідні дані
Виведіть гладке число, що відповідає номеру n.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 539
Коефіцієнт прийняття 22%