#include <bits/stdc++.h>
using namespace std;
bool isp(int a) {
  if (a < 2) return 0;
  for (int i = 2; i * i <= a; i++)
    if (a % i < 1) return 0;
  return 1;
}
bool ok[1 << 20];
int ans[1 << 20];
int main() {
  int n;
  for (int i = 1; i < 1e6; i++)
    ok[i] = isp(i * 10 + 1) && isp(i * 10 + 3) && isp(i * 10 + 7) &&
            isp(i * 10 + 9);
  int p;
  for (int i = 1; i < 1e6; i++) {
    if (ok[i]) p = i;
    ans[i] = p;
  }
  while (scanf("%d", &n), n) {
    if (n < 19)
      cout << 13 << endl;
    else {
      n = (n - 9) / 10;
      printf("%d\n", ans[n] * 10 + 9);
    }
  }
}
