hdu1443

#include<iostream>
#include<cstdio>
using namespace std;
int a[16];
int f(int n)
{
    int j, flag=0, ans;
    if(a[n]) return a[n];//减少时间，，如果有相同的数据可以直接用；
    else
    {
        for(ans = n+1;; ans++)
        {
            int sum = 2*n;
            for(j = ans;; j += ans-1)//总数减少一人。ans减少一，如6除5 ， 下次就是9除5，如果不减就是10除5了；
            {
                if(j > sum)
                {
                    j = j%sum?j%sum:sum;
                }
                if(j <= n) break;
                else
                {
                    sum--;
                }
                if(sum==n)
                {
                    flag = 1;
                    break;
                }

            }
            if(flag)
            {
                a[n] = ans;
                return a[n];
            }
        }
    }
}
int main()
{
    int n;
    while(scanf("%d", &n)&&n!=0)
    {
        printf("%d\n", f(n));
    }
}