Задачі
Книжка
Книжка
Михайлик іноді читав книжки. Але і це він робив у дивний спосіб: починав він завжди з першої сторінки і читав щодня рівно стільки сторінок, скільки дорівнює сума цифр номера сторінки, з якої він починав читати у відповідний день. Тобто, у перший день він читав одну сторінку, потім дві, чотири, вісім і так далі. Допоможіть батьку Михайлика з’ясувати, який день його син читає книгу, якщо зараз Михайлик читає k
-ту сторінку книги.
Вхідні дані
Ціле число k
(0 < k < 5000
) - номер сторінки, яку зараз читає Михайлик.
Вихідні дані
Ціле число, що вказує, який день Михайлик читає книгу .
Вхідні дані #1
20
Вихідні дані #1
5