poj 2244

枚举+递推。

代码：

#include<iostream>
#include<fstream>

using namespace std;

void read(){
//	ifstream cin("in.txt");
	int i,j,k,n,s;
	while(cin>>n){
		if(n==0) return ;
		for(i=1;;i++)
		{
			s=0;
			for(j=2;j<n;j++)
				s=(s+i)%j;
			if(s==0) {
				cout<<i<<endl;
				break;
			}
		}
	}

}

int main(){
	read();
	return 0;
}