有一個惡名昭彰的故事：某部落酋長有n個俘虜（編號從1,2,3,……,n），他叫他們排成一個圈圈，然後開始數，第m個人要被煮來吃掉（第一次從編號1的人開始數），按照此規則繼續下去，直到只剩下一個人，那一個人可以保留性命。例如：n=6, m=5則被吃掉的人的編號依序是5,4,6,2,3最號只有編號1活了下來。Joseph是個很聰明的人，他總是能挑到最後存留的位置，所以這件事才被披露出來。
現在假設共有2k個人，其中排在編號1到k的是好人，排在編號k+1到2k的是壞人，你的任務就是要找出一個最小的m，使得在所有k個壞人被吃掉之前，沒有一個好人會被吃掉。
Input
每行一個整數k（0<k<14）,k=0代表輸入結束。
Output
根據輸入的k，輸出m
Sample Input
3 4 0
Sample Output
5 30