模拟_城市网络

#include<iostream>
using namespace std;
int main()
{
	int m1,s[153],m,i1,t,i,n1;
    while(cin>>n1){
    	m1=2;
    	while(1){
    		
		for(i=0;i<153;i++){
			s[i]=0;
		}
		s[0]=1,i1=0,t=0;
		
		for(i=1;i<n1;i++){
			if(s[i]==0)
				i1++;   
			if(i1%m1==0&&i1!=0){
				s[i]=1;
				t++;
				i1=0;
				if(t==n1-2){
					break;
				}
			}	
			if(i==(n1-1)){
				i=0;
			}
		}
		if(s[1]==0){
			cout<<m1<<endl;	
			break;	
		}
		else{
			m1++;
		}
		
		}
    }
	
	
	return 0;
}
/*
int exp (int n1){
	int m1=2,s[153],m,i1,t,i;
	for(int i=0;i<153;i++){
			s[i]=0;
		}
	while(1){
		s[0]=1,i1=0,t=0;
		for(i=1;i<n1;i++){
			
			if(i1%m1==0&&i1!=0){
				s[i]=1;
				t++;
				i1=0;
				if(t=n1-1){
					break;
				}
			}
			//if(i1==0)
			
			if(s[i]==0)
				i1++;   
			if(i==(n1-1)){
				i=0;
			}
		}
		for(i=0;i<n1;i++){
			if(s[i]=0){
				m=i;
			}
		}
		if(m==1){
			return m1;			
		}
		else{
			m1++;
		}
	}
	

}
int main()
{
	int n;
	while(cin>>n){
		cout<<exp(n)<<endl;
	}
	
	return 0;
	
}
*/