PIPI作为一位刚入行的程序猿！最喜欢的功能就是ctrl+c和ctrl+v啦~人称CV(computer vision)工程师。
现在PIPI需要将一条语句复制粘贴成 n 条。
比如说, 经过一次 c/v 操作后，一条语句变两条了,再经过一次c/v后,两条语句变四条语句。
请问至少经过多少次c/v操作,才能使语句条数恰好为 n ???


PS: 每次可以c/v一部分语句,比如第二次c/v时, 可以只c/v一条语句。

输入包含多组测试用例.
每组测试用例包含一个整数 n (0<n<=5000)
输入以-1作为结尾。

对于每个样例，输出最少需要的次数。