zoj 1978 Assistance Required

#include<stdio.h>#include<string.h>int p[3100];bool ans[44000];void getNum(){int i,k,j,count;memset(ans,false,sizeof ans);ans[0]=ans[1]=true;for(i=1;i<=3010;i++){j=p[i-1]+1;while(ans[j])j++;p[i]=j;count=j;for(k=j+1;k<34000;k++){if(!ans[k]){count--;if(count==0){ans[k]=true;count=j;}}}}}int main(){int n,i;getNum();while(scanf("%d",&n)!=EOF,n){printf("%dn",p[n]);}return 0;}