Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
TIMSO.INP
Output:
TIMSO.OUT
Tác giả:
Người đăng:
Dạng bài
Tú rất yêu thích số học. Hiện nay, Tú đang nghiên cứu về các số tạo thành bởi việc ghép các số nguyên tố liên tiếp lại với nhau. Theo đó, số thứ ~n~ có tính chất này được tạo thành bằng cách ghép số nguyên tố thứ nhất, thứ hai, ..., cho đến thứ ~n~ theo thứ tự từ trái sang phải. Các số đầu tiên của dãy số có tính chất này là: ~2, 23, 235, 2357, 235711,...~ Tú ký hiệu số thứ n của dãy số là an . Trong bài toán này, bạn cần lập trình giúp Tú tìm số ~a_n~ .
Dữ liệu
Gồm một số nguyên ~n~ ~(1 ≤ n ≤ 50000)~.
Kết quả
Gồm một dòng duy nhất chứa số ~a_n~.
Ví dụ
Sample input 1
5
Sample output 1
235711
Giới hạn:
- ~60\%~ số test có giá trị n trong phạm vị từ ~1~ đến ~10^3~.
- ~40\%~ số test có giá trị n trong phạm vi từ ~1~ đến ~50000~.
Bình luận