Nguyên tố đối xứng

Một số nguyên dương gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều cho cùng một số (ví dụ \(131\), \(2002\); còn \(1231\) thì không). Số vừa là số nguyên tố vừa đối xứng gọi là số nguyên tố đối xứng (ví dụ \(101\)).

Cho số nguyên dương \(N\), hãy tìm số nguyên tố đối xứng nhỏ nhất lớn hơn \(N\).

Input

• Một số nguyên dương \(N\).

Output

• In ra số nguyên tố đối xứng nhỏ nhất lớn hơn \(N\).

Constraints

• Dữ liệu đảm bảo đáp án không vượt quá \(10^7\).

Sample Input

200

Sample Output

313

Explanation

Các số nguyên tố đối xứng sau \(200\) là \(313, 353, 373, \dots\) nên đáp án là \(313\).