Cho xâu S, trong đó có chứa một số cụm số. Không có quá 6 chữ số liên tục trong S.

Yêu cầu: Hãy tìm xâu con của S, biểu diễn một số nguyên tố lớn nhất.

Input

• Nhập từ bàn phím một xâu S có độ dài không quá 255 kí tự.

Output

• In ra màn kết quả theo yêu cầu

Giới hạn

• Không có giới hạn gì thêm

Ví dụ

Sample input

tesst1234#password5426

Sample output

23