#include <iostream>
using namespace std;

int main(){
  int n;
  cin >> n;
  int v[6] = {
100003, 100019, 100043, 100049, 100057, 100069
  };
  switch (n - 1) {
    case (0):
      cout << 1;
      break;
    case (1):
      cout << v[0] * v[0];
      break;
    case (2):
      cout << v[0] * v[1];
      break;
    case (3):
      cout << v[1] * v[1];
      break;
    case (4):
      cout << v[0] * v[2];
      break;
    case (5):
      cout << v[0] * v[3]; // 7
      break;
    case (6):
      cout << v[4] * v[0]; // 9
      break;
    case (7):
      cout << v[1] * v[2]; // 6
      break;
    case (8):
      cout << v[1] * v[3]; // 8
      break;
    case (9):
      cout << v[0] * v[5]; // 11
      break;
    case (10):
      cout << v[2] * v[2]; // 10
      break;
    default:
      cout << v[1] * v[4] << endl;
      cout << v[2] * v[3] << endl;
  }
  cout << endl;
}