PIPI刚学完乘除法，他想知道经过多少次乘除法可以将 x 变为 xⁿ, 如当 n = 31 时，需要六次变换可以从 x -> x³¹.
x² = x*x, x⁴ = x²*x² ,x⁸ = x⁴*x⁴,x¹⁶ = x⁸*x⁸,x³²=x¹⁶*x¹⁶,x³¹ = x³²/x。
计算过程可以用 x 之前的算出的结果(比如说算最后一步可以用 x ,x²,x⁴,x⁸,x¹⁶,x³²)，并且 x 的指数总是正整数。

输入包含多组测试用例。
对于每一组测试用例，输入包含一个正整数 n (1<=n<=1000)
以一个单独的0代表输入结束。

对于每组测试用例，输出最少需要的步数。