eolymp
bolt
Try our new interface for solving problems
Məsələlər

Книга

Книга

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Миша иногда читал книги. Но и это он делал странным способом: начинал он всегда с первой страницы и читал ежедневно ровно столько страниц, сколько равна сумма цифр номера страницы, с которой он начинал читать в соответствующий день. То есть, в первый день он читал одну страницу, потом две, четыре, восемь и так далее. Помогите отцу Миши выяснить, какой день его сын читает книгу, если сейчас Миша читает k-ю страницу книги.

Giriş verilənləri

Целое число k (0 < k < 5000) - номер страницы, которую сейчас читает Миша.

Çıxış verilənləri

Целое число, указывающее, который день Миша читает книгу .

Nümunə

Giriş verilənləri #1
20
Çıxış verilənləri #1
5