POJ_2552

//============================================================================
// Name        : POJ_2552.cpp
// Author      : tiger
// Version     :
// Copyright   : Your copyright notice
// Description :简单模拟即可

//============================================================================

#include <iostream>
using namespace std;
#define max 34000
int que[max]={0};
int ans[3000];
void sovel()
{
 int p,i,j,n=0;
 for(i = 2; i <max && n < 3000;i++)
 {
  if(!que[i])
  {
   ans[n++] = i;
   for(j = i+1,p=0;j < max;j++)
   {
    if(!que[j])
    {
     p++;
     if(p == i)
     {
      que[j]=1;
      p = 0;
     }
    }
   }
  }
 }
}
int main() {
 sovel();
 int i;

 while(scanf("%d",&i) && i)
  printf("%d/n",ans[i-1]);

 return 0;
}