Câu 2 (5.0 điểm): Xóa chữ số

Trong giờ học lập trình về chủ đề số nguyên tố, An ghi ra một số tự nhiên \(n\) lớn hơn \(1\) và đố Nam hãy xóa đi một vài chữ số (hoặc không xóa chữ số nào) sao cho số còn lại trở thành một số nguyên tố. Do vừa mới học nên An chưa nghĩ ra được phương án xử lý. Em hãy giúp Nam thực hiện yêu cầu của An.

Input

Vào từ file XOACHUSO.INP gồm một dòng, ghi số tự nhiên \(n\) \((1 < n \le 10^8)\). Dữ liệu vào đảm bảo luôn tìm được kết quả.

Output

Ghi ra file XOACHUSO.OUT một dòng, ghi ra số nguyên tố lớn nhất tìm được sau khi xóa các chữ số cần thiết.

Example

407

47

Scoring

• Có \(50\%\) số test ứng chỉ cần xoá một chữ số.
• Có \(50\%\) số còn lại không còn giới hạn gì thêm.