//============================================================================
// 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;
}