#include <bits/stdc++.h>
using namespace std;
int d;
bool ss(int t) {
  int i;
  for (i = 2; i * i <= t; i++)
    if (t % i == 0) return false;
  return true;
}
bool fss(int t) {
  int x = t, n = 0;
  while (x != 0) {
    n = n * 10 + x % 10;
    x /= 10;
  }
  if (n == t) return false;
  return ss(n);
}
int main() {
  scanf("%d", &d);
  int step = 1, i = 13;
  while (step < d && i++) {
    i++;
    if (ss(i) && fss(i)) step++;
  }
  printf("%d", i);
  return 0;
}
