本文最后更新于 2189 天前，其中的信息可能已经有所发展或是发生改变。
#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;
}
*/
