#include <bits/stdc++.h>
bool isc[1010000];
int rev(int x) {
  int ans = 0;
  while (x) {
    ans *= 10;
    ans += x % 10;
    x /= 10;
  }
  return ans;
}
int main() {
  int i, j;
  isc[0] = isc[1] = true;
  for (i = 2; i < 1010000; ++i)
    if (isc[i] == false)
      for (j = 2 * i; j <= 1010000; j += i) isc[j] = true;
  int n;
  scanf("%d", &n);
  for (i = 1;; i++) {
    if (isc[i] == false && i != rev(i) && isc[rev(i)] == false) n--;
    if (n == 0) {
      printf("%d\n", i);
      return 0;
    }
  }
}
