Số trong xâu được hiểu là tập hợp các ký tự số đứng liền nhau: Ví dụ: ~S='nb234nm76nm8'~ có 3 số xuất hiện trong xâu ~S~ là: 234, 76,8. Cho xâu ký tự ~S~ được đọc ra từ tệp .

Yêu cầu: Tìm số nguyên tố lớn nhất xuất hiện trong xâu, biết rằng các số xuất hiện trong xâu có không quá 6 chữ số.

Input:

• Nhập vào một xâu ký tự ~S~.

Output:

• In ra số nguyên tố lớn nhất xuất hiện trong xâu s.Nếu trong xâu không có số nguyên tố nào thì in -1.

Example:

Input:

nb2nm76nm8j3733

Output:

3733

Constraints:

~0 < length(S) \le 10^5~