(findpass.*)

Mật khẩu bạn Nam sử dụng để truy cập vào trang web học trực tuyến là một số nguyên tố có tổng các chữ số là một số chẵn. Thay vì ghi lại mật khẩu này, bạn Nam chỉ ghi lại một số nguyên \(n\) có giá trị nhỏ hơn mật khẩu.

Yêu cầu: Cho biết số nguyên \(n\), hãy tìm mật khẩu có giá trị nhỏ nhất trong số các mật khẩu bạn Nam có thể sử dụng?

Dữ liệu vào:

+ Số nguyên \(n\ (0 \leq n \leq 10^{9})\)

Kết quả:

+ Ghi một số nguyên cho biết kết quả tìm được.

Ví dụ:

Ràng buộc:

+ Có 80% số test tương ứng 80% số điểm có \(0 \leq n \leq {5 \times 10}^{3}\);

+ Có 20% số test còn lại tương ứng 20% số điểm không có ràng buộc gì thêm.