Joseph（约瑟夫）问题是非常著名的。最原始的问题是：n个人，记为12，…，n，站成一圈。从第一个人开始数，数到的第m个人将要被处死，如此反复进行，直到只剩下一个人，而这个人会获救。比如：当n=6， m=5， 那么这些人将以54623的次序被处死，而1就获救了。

假设有k个好人和k个坏人围成一圈，其中1到k是好人，（k+1）到2k是坏人。你必须使得所有的坏人都先被处死，然后才是第一个好人；并且要求m最小。

输入包含多组数据，每行只包含一个正整数k（0 < k < 14），以0结束。

对于每组测试数据，输出一行，每行只包含一个正整数m，与输入中的k相对应。