该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

约瑟夫的问题是出了名的。从N个人中，编号为1，2，。。，N站在圈，每个m都会被枪决，只有最后剩下的人能够活命。
约瑟夫是足够聪明的选择最后剩下的人的位置，从而拯救了他的生命，给我们的有关事件的消息。
例如，当n=6，M=5，那么被杀的顺序是5，4，6，2，3，1
现在假设有k个好人和k个坏人。在圈内的前k个是好人好人和后k个是坏人。
您必须确定一个最小的m，使得好人被杀前，坏人全部都被杀掉。

输入格式

每一行输入一个k值，输入为0时，结束（0<k<14）

输出格式

输出能够满足的m

3
4
0

5
30