#include <stdio.h>
#define N 3000
static int table[N];
int main() {
int last, n, r, q, index;
table[0] = 2, table[1] = 3, table[2] = 5, table[3] = 7;
last = 3;
n = 11;
for (;; n++) {
index = 0;
do {
q = n / table[index];
r = n % table[index];
if (r == 0)
break;
} while (q > table[index++]);
if (r == 0)
continue;
last++;
table[last] = n;
printf("%d(%d)\n", n, last + 1);
if (n == 2017)
break;
}
return 0;
}
/* end */