//B4 - HSG trường 19/3/2022
Một số nguyên dương được gọi là số nguyên tố ghép cấp D nếu nó là số nhận được bằng cách viết liên tiếp hai số nguyên tố, mỗi số có ít nhất D chữ số, không có chữ số 0 ở đầu.
Chẳng hạn: số 1113 là một số nguyên tố ghép cấp 2 vì nó là ghép của hai số nguyên tố 11, 13; tương tự 11329 cũng là một số nguyên tố ghép cấp 2 vì là ghép của 113 và 29.
Dũng được cho hai số nguyên dương N và D. Bạn hãy giúp Dũng tìm số nguyên tố ghép cấp D nhỏ nhất không bé hơn N.
Dữ liệu: Vào từ tệp BAI4.INP gồm hai số nguyên D, N (1<=D<=5, N<=2E9)
Kết quả: Ghi ra tệp BAI4.OUT một số nguyên là kết quả của bài toán.
Ví dụ:
BAI4.INP |
BAI4.OUT |
2 11328 |
11329 |