Республиканская олимпиада по информатике 2010 года за 9 класс | Казахстанские олимпиады

Задача E. Нолики

Найдите минимальное число $X$ такое, что если выписать все числа от $1$ до $X$, то количество выписанных цифр $0$ будет не меньше $S$.

Формат входного файла

Входной файл содержит одно целое число $S$ ($1 \le S \le 10^{18}$).

Формат выходного файла

Выходной файл должен содержать одно целое число $X$.

Примеры

Вход

1

Выход

10

Вход

2

Выход

20