给定一个数 ，有一个数 ，每次你可以猜在 中的数，假设是 ，如果 ，游戏结束，如果没猜中，则告诉你 ，然后继续猜，直到猜中为止。 现在问给定 的情况下，最坏情况下最少要多少次猜中。
共一行，一个整数 。
最坏情况下最少猜中次数。
6
2
对于 的数据，，。
neerc2011
