Mã bài:
nt
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Xét dãy ~A~ các số nguyên tố: ~2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89,…~
Dãy ~B~ gồm các số thu được từ dãy ~A~ bằng cách ghép hai số liên tiếp trong ~A: 23, 57, 1113, 1719, 2329, 3137, 4143, 4753, 5961, 6771, 7379, 8389,…~
Trong dãy ~B~ có những phần tử là số nguyên tố. Ví dụ: ~23, 3137, 8389, 157163,…~
Các số nguyên tố trong dãy ~B~ gọi là số nguyên tố ghép.
Yêu cầu
Cho trước số nguyên dương ~K ≤ 500~, hãy tìm số nguyên tố ghép thứ ~K~.
Dữ liệu vào:
Gồm một số nguyên dương ~K~ duy nhất.
Dữ liệu ra
Một số nguyên dương duy nhất là số nguyên tố ghép thứ ~K~.
Sample Input
2
Sample Output
3137
Bình luận