#include void setMap(int n){ char map[1001]; int memo[1001]={0},y,up,ans=0,t,right,x; for(int i=0;ians;k--){ right=k+p; if(right>n) continue; x=p; while(xmemo[x]) break; x++; } if(x==right){ ans=ans>k?ans:k; break; } } } } printf("%d\n",ans); } int main(){ int n; while(1){ scanf("%d",&n); if(n==0) break; setMap(n); } }