Книга
Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось N цифр.
Вася помнит, что на первых трех страницах книги номера не стоят, а пронумерованные страницы начинаются с 4-й (при этом на этой 4-й странице стоит номер 4, на следующей — 5, и так далее).
Теперь Вася задается вопросом, сколько же всего страниц было в прочтённой им книжке.
Технические условия
Входные данные
Вводится одно натуральное число N (1 ≤ N ≤ 10000) — количество цифр, которое потребовалось для нумерации страниц книги.
Выходные данные
Выведите количество страниц в книге. Гарантируется, что Вася не ошибся в подсчетах, и ответ всегда существует.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 2.7027
Сложность: 11% 132/149
Пример
Пример входных данныхSample 1 1 Sample 2 2 Sample 3 3 Sample 4 10 |
Пример выходных данныхSample 1 4 Sample 2 5 Sample 3 6 Sample 4 11 |
| ← Офис | Список задач | Карточки в метро → |