Книжка#2399

Книжка

1 секунда
122,174 мегабайта
Легка

Міша іноді читає книжки, але робить це незвичним способом: він завжди починає з першої сторінки, і кожного дня читає рівно стільки сторінок, скільки становить сума цифр номера сторінки, з якої він починає читати цього дня. Наприклад, у перший день він читає одну сторінку, у другий день — дві сторінки, у третій день — чотири сторінки і так далі. Батько Міші хоче дізнатися, якщо зараз Міша читає -ту сторінку книжки, то якого дня він її читає.

Вхідні дані

Ціле число (0 < k < 5000) — номер сторінки, яку зараз читає Міша.

Вихідні дані

Виведіть одне ціле число — номер дня, в який Міша читає цю сторінку.

Приклади

Приклад 1

Loading
Loading