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 ≤ 500, hãy tìm số nguyên tố ghép thứ K.
Gồm 1 số nguyên dương K duy nhất.
In ra 1 số nguyên dương duy nhất là số nguyên tố ghép thứ K.
Input
2
Output
3137
Nguồn: VNSPOJ