Số nguyên tố lớn nhất

Trong giờ ra chơi, An nghĩ ra một câu đố như sau:

An chọn một số nguyên tố P và đem dấu vào xâu ký tự T sao cho P là số nguyên tố có giá trị lớn nhất trong số các số nguyên tố tạo được từ các xâu con của T (xâu con của một xâu ký tự T là một chuỗi liên tiếp các ký tự trong T).

An đố các bạn tìm số nguyên tố P mà An đã dấu trong xâu T.

Yêu cầu: Cho xâu ký tự T có độ dài không quá $10^3$ ký tự. Hãy tìm số nguyên tố P mà An đã dấu trong xâu T biết P có giá trị nhỏ hơn $10^5$. Dữ liệu cho đảm bảo T chứa ít nhất một số nguyên tố.

Vào từ tệp văn bản CAU3.INP chứa xâu T.

Ghi ra tệp văn bản CAU3.OUT số P tìm được.

• Độ dài xâu T không quá $10^3$ ký tự;
• $P < 10^5$;
• T chứa ít nhất một số nguyên tố.