소수인 팰린드롬

어떤 정수를 앞에서 읽은 것과 뒤에서 읽은 것이 같으면 그 수를 팰린드롬 수라고 한다. 예를 들어 79,197과 324,423은 팰린드롬 수이다.

정수 N (1 ≤ N ≤ 1,000,000)이 주어진다. N보다 크거나 같으면서 소수이고 팰린드롬 수인 정수 중 가장 작은 값을 구하는 프로그램을 작성하시오.

첫째 줄에 N이 주어진다.

첫째 줄에 조건을 만족하는 수를 출력한다.