Андрей записал ряд натуральных чисел в порядке возрастания: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 и т.д. Затем вычеркнул из него все числа, в которых имеется хотя бы две одинаковых цифры, и получил последовательность: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23 и т.д. Вам необходимо по заданному N найти N-ое по счету число в получившейся последовательности.

Формат входных данных
В единственной строке входного файла записано натуральное число N (1 ≤ N ≤ 100000).

Формат выходных данных
Вывести N-ое по счету число без одинаковых цифр.

Пример:
B.in B.out
100 123

145

388

Посмотреть ответы 2

Ответы на вопрос:

МиланаЖиза

Информатика

4,5(27 оценок)

B.in B.out

45. 245

nastia311

Информатика

4,6(82 оценок)

Лишние акустические колонки

150 000+ пользователей

Оформить подписку