# include <algorithm>
# include <iostream>
using namespace std;
const unsigned L=8192;
const unsigned M=8192;
bool use[L]; 
int sum[M];
int main(){
        int i,n,p;
		sum[0]=0;
        for(i=1;i<M;i++){
        sum[i]=sum[i-1]+i; 
		}
		for(n=0;n<L;n++){
	 
        memset(use,0,sizeof(bool)*(n+1));
		for(i=0;i<M;i++){
			   use[sum[i]%(n+1)]=true;
		}
		   for(i=0;i<n+1;i++) 
			   if(use[i]==false) break;
		   if(i>n) cout<<n+1<<endl;
		}
	 
	  	return 1;
}