Huy là một học sinh rất yêu thích Tin học. Ước mơ của cậu sau này là trở thành một lập trình viên tài năng. Huy thường xuyên tìm hiểu các thông tin liên qua đến Công nghệ. Một sự kiện công nghệ nổi tiếng trên toàn thế giới trong thời gian gần đây là sự ra mắt robot thông minh ChatGPT của công ty công nghệ OpenAI. Huy cũng rất tò mò về ChatGPT nên đã sử dụng để giải bài toán.
~N~ được gọi là số nguyên tố khi chỉ có duy nhất hai ước số là ~1~ và chính nó. Ví dụ: Số ~11~ là số nguyên tố vì nó chỉ có hai ước là ~1~ và ~11~, số ~15~ không phải là số nguyên tố vì nó có ~4~ ước gồm: ~1, 3, 5, 15~; Số đối xứng là số nếu đọc từ trái qua phải cũng giống cách đọc từ phải sang trái, ví dụ: ~212~ là số đối xứng, ~112~ không là số đối xứng. Bài toán mà Huy đưa cho ChatGPT như sau: Tìm tất cả các số nguyên tố và đối xứng có giá trị từ ~10~ đến ~N~.
Thật thú vị, khi Huy nhập ~N = 200~. ChatGPT đưa ra kết quả có ~6~ số, cụ thể là các số: ~11, 101, 131, 151, 181, 191~.
Yêu cầu: Tìm tất cả các số vừa là số nguyên tố đồng thời cùng là số đối xứng trong đoạn từ ~10~ đến ~N~.
Dữ liệu vào
Nhập từ file NGUYENTO.INP
:
- Một số nguyên dương ~N~ ~(10 \le N \le 10^7)~.
Kết quả ra
Ghi ra file NGUYENTO.OUT
:
- Tất cả các số ~x~ vừa là số nguyên tố vừa là số đối xứng. Mỗi số cách nhau ít nhất một khoảng trắng.
Ràng buộc
- Có ~70\%~ số test ứng với ~70\%~ số điểm của bài có ~10 \le N \le 10^5~.
- Có ~30\%~ số test ứng với ~30\%~ số điểm của bài có ~10^5 \le N \le 10^7~.
Ví dụ
Dữ liệu vào 1
200
Kết quả ra 1
11 101 131 151 181 191
Dữ liệu vào 2
390
Kết quả ra 2
11 101 131 151 181 191 313 353 373 383
Bình luận