Description

约瑟夫环问题的简单强化版。约瑟夫环是这样的：$n$个人组成一个环，编号为$1$，$2\dots N$，站在圆圈的每第$m$个将出列，直到所有人都出列。例如，当$n = 6$和$m = 5$那么$5,4，6，2,3$和$1$将按顺序逐一出列。

假设有$k$好人和$k$坏人组成一个环。在圈内的前$k$是好人和最后$K$个坏人。由你来确定，所有的坏人会在好人之前出列的最小$m$。

Format

Input

多组测试样例，每个测试样例一个$k$（$0\le k\le 14$），当$k=0$时测试终止

Output

最小$m$

Samples

3
4
0

5
30