Guo和Lu正在玩一个游戏：Lu默想一个1和n之间的数x，然后Guo尝试猜出这个数。
Guo能提出m个这样的问题： “未知数x是否能被y整除？”

游戏按照如下流程进行：Guo先给出他想问的全部m个问题，然后Lu对所有问题依次以“是”或“否”作答。得到m个问题的答案之后，Guo就要给出他的猜测。

Guo写了一个程序帮他以最优的方式提出这m个问题，现在他想知道在保证得到一个确定的答案下，最少可以问多少个问题，即m的最小值。

一行，一个整数n（1 ≤ n ≤ 100000）

一行，一个整数m

4

3