#include <stdio.h>

int main()
{
    int K, temp, n, j, flag;
    long m;
    while(1)
    {
        scanf("%d",&K);
        if(!K)  return 0;
        for(m=2*K-1;;m++)
        {
            temp=2*K;
            n=0;
            flag=0;
            j=(m-1)%(temp);
            while(1)
            {
                if(j<K) break;
                else
                {
                    temp--;
                    n++;
                    j=(j-1+m)%temp;
                    if(n>=K)
                    {
                        printf("%ld\n",m);
                        flag=1;
                        break;
                    }  
                }
            }
            if(flag) break;   
        }
    } 
    return 0;   
}