题目描述

给出一个正整数 $n\ (1≤n≤100000)$。在 $n$ 的右边加入 $n$ 的一半，然后在新数的右边再加入 $n$ 的一半的一半，一直进行，直到不能再加为止。

例如  $n=37$

$37$ 的一半为 $18$（取整数）加到 $n$ 的右边成为 $3718$

$18$ 的一半为 $9$，加到新数的右边成为 $37189$

$9$ 的一半为 $4$，加到新数的右边成为 $371894$

$4$ 的一半为 $2$，加到新数的右边成为 $3718942$

$2$ 的一半为 $1$，加到新数的右边成为 $37189421$

$1$ 的一半为 $0$，加数结束，最后得到的数是一个 $8$ 位的数

输入

整数 $n$。

输出

加数结束后新数的长度。

样例

37

8

来源

2015江苏省青少年信息学奥林匹克竞赛复赛