Mã bài:
sntghep
Điểm:
1 (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,...~ và 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,...~
Trong dãy ~B~ có những phần tử là số nguyên tố. Chẳng hạn ~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~ ~(K \leq 500)~, hãy tìm số nguyên tố ghép thứ ~K~.
Dữ liệu vào:
Số nguyên dương ~K~.
Dữ liệu ra:
số nguyên tố ghép thứ ~K~.
Sample Input
2
Sample Output
3137
Bình luận