Hãy giúp An tìm lại số N nhé
----- Nội dung ảnh -----
An vừa viết một số nguyên N có tính chất đặc biệt: Tổng các chữ số của N là một số nguyên tố. Lúc An lén bẳng làm bài, bạn ngồi cạnh An đã xóa đi mất một chữ số của N. Hãy giúp An tìm lại số N nhé!
DỮ LIỆU VÀO
Một số nguyên không quá 18 chữ số, trong đó có một chữ số được thay bằng ký tự X đại diện cho chữ số bị xóa.
DỮ LIỆU RA
Ghi số N thoả mãn yêu cầu, nếu có nhiều số hơn thì in ra số lớn nhất tìm được.
Sample Input
4X5
Sample Output
485
An vừa viết một số nguyên N có tính chất đặc biệt: Tổng các chữ số của N là một số nguyên tố. Lúc An lén bẳng làm bài, bạn ngồi cạnh An đã xóa đi mất một chữ số của N. Hãy giúp An tìm lại số N nhé!
DỮ LIỆU VÀO
Một số nguyên không quá 18 chữ số, trong đó có một chữ số được thay bằng ký tự X đại diện cho chữ số bị xóa.
DỮ LIỆU RA
Ghi số N thoả mãn yêu cầu, nếu có nhiều số hơn thì in ra số lớn nhất tìm được.
Sample Input
4X5
Sample Output
485