Задача №111971. Нулисодержащие числа
На \(i\)-ом месте в последовательности чисел стоит минимальное целое неотрицательное число, которое в своей десятичной записи имеет ровно \(i\) нулей.
Выведите число, стоящее на заданном месте.
Формат входного файла
В первой строке записано натуральное число k (\(1 \le k \le 100\,000\))
Формат выходного файла
Выведите \(k\)-оe число последовательностиПримеры
Входные данные
1
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему