#include <iostream>using namespace std;#define max 34000int 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;}
