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