Книга
Миша иногда читал книги. Но и это он делал странным способом: начинал он всегда с первой страницы и читал ежедневно ровно столько страниц, сколько равна сумма цифр номера страницы, с которой он начинал читать в соответствующий день. То есть, в первый день он читал одну страницу, потом две, четыре, восемь и так далее. Помогите отцу Миши выяснить, какой день его сын читает книгу, если сейчас Миша читает k-ю страницу книги.
Технические условия
Входные данные
Целое число k (0 < k < 5000) - номер страницы, которую сейчас читает Миша.
Выходные данные
Целое число, указывающее, который день Миша читает книгу .
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 53% 33/70
Пример
Пример входных данных20 |
Пример выходных данных5 |
| ← Окружность и отрезок | Список задач | Треугольники → |