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.
Input
Đọc từ bàn phím số nguyên \(n\)
Output
Ghi ra màn hình mật khẩu tìm được
Example
Test 1
Input
20Output
Mat khau la: 31Test 2
Input
1001Output
Mat khau la: 1009Scoring
Có \(80\%\) số điểm có \(0 \leq n \leq 5000\).
Có \(20\%\) số điểm có \(5000 < n \leq 10^9\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.