切绳子

题号：NC218854
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛有一条长度为 ${n}$ 的绳子。
第一天，绳子的长度为 ${n}$ 。
第二天，这条绳子会被切成两段长度分别为 $\lfloor\frac{n}{2}\rfloor,n-\lfloor\frac{n}{2}\rfloor$ 。

第三天，对于第二天切出来的每段长度大于 ${1}$ 的绳子，设其长度为 ${m}$ ，牛牛又会将其切成 $\lfloor\frac{m}{2}\rfloor,m-\lfloor\frac{m}{2}\rfloor$ 。

如此反复切下去... ...

但是，牛牛知道，终有一天所有的绳子都会被切成长度为 ${1}$ 的绳子，到时候他就没有绳子可切了。所有绳子都变成长度为 ${1}$ 的绳子是第几天？

注： ${\lfloor\frac{n}{2}\rfloor}$ 表示 ${n}$ 除以 ${2}$ 向下取整。

输入包含组数据，第一行一个整数。
接下来行每行一个正整数。

输出行，第行为第组数据的答案。

示例1

复制

复制

1
2
3