六一兒童節到了，小朋友們在玩丟手絹的遊戲。總共有C個小朋友，編號從1到C，他們站成一個圈，第i(1<i<=C)個人的左邊是i-1，第1個人的左邊是C。第i(1<=i<C)個人的右邊是i+1，第C個人的右邊是1。然後再給出一個常數E。剛開始的時候1號小朋友拿著手絹，接下來遊戲開始，在遊戲的每一輪，拿手絹的人會把手絹向右邊傳遞E－1個人，拿到手絹的人退出圈，把手絹遞給他右邊的小朋友，剩下的人向中間挨緊，把圈中的空位補滿。然後開始下一輪，如此往復。直到圈中只剩一個人。比如C＝6，E＝5的時候，出圈的順序是5，4，6，2，3，最後1號小朋友留在了圈中。

現在有2G個小朋友，要求一個最小的常數E，使得這2G個小朋友玩了G輪遊戲之後，出圈的小朋友編號剛好是G+1到2G。

Input

多組測試資料。
每一行給出一個整數G（ 0 < G < 14），G＝0的時候表示輸入結束。

Output

輸出多行，表示每一組資料的答案。

Input示例 3 4 0

Output示例 5 30

#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<iostream>
#include<math.h>
#define inf 0x3f3f3f3f
using namespace std;
const int N=50;

int main()
{
    int ans[N]={0},a[N]={0};//a[i]表示踢出第i個的編號
    int n,m;
    while(~scanf("%d",&n)&&n)
    {
        if(ans[n]!=0)
        {
            printf("%d\n",ans[n]);
            continue;
        }
        a[0]=0;
        m=1;
        for(int i=1;i<=n;i++)
        {
            a[i]=(a[i-1]+m-1)%(2*n-i+1);
            if(a[i]<n)
            {
                i=0;
                m++;
            }
        }
        ans[n]=m;
        printf("%d\n",ans[n]);
    }
    return 0;
}