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

Вхідні дані

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

Вихідні дані

Ціле число, що вказує, який день Михайлик читає книгу .