#include<cstdio> using namespace std; //Joseph问题 //大概思路可以理解了,要整理一下 int main() { int k; int ans[15] = {0}; ans[1] = 2; while(scanf("%d",&k),k) { if(ans[k]>0) { printf("%d\n",ans[k]); continue; } int n = 2*k; for(int m = k+1;; ++m) { bool f = true; int s = 0; for(int i = 0; i<k; ++i) { s = (s+m)%(n-i); if(s<k) { f = false; break; } } if(f) { printf("%d\n",m+1); ans[k] = m+1; break; } } } return 0; }