Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có hai ước 1 và chính nó. Ví dụ 13 là số nguyên tố vì chỉ có 2 ước là 1 và 13. Số nguyên tố mạnh là số nguyên tố lớn hơn 10 và có tổng các chữ số của nó cũng là số nguyên tố. Chẳng hạn số 11 là số nguyên tố mạnh vì 1 + 1 = 2 cũng là số nguyên tố, số 23 là số nguyên tố mạnh vì 2 + 3 = 5 cũng là số nguyên tố.

Yêu cầu: Cho trước số nguyên dương n (n<10⁵). Viết chương trình tìm số nguyên tố mạnh không vượt quá n.

Dữ liệu: Một dòng chứa duy nhất số n.

Kết quả: In tất cả các số tìm được, trường hợp không có số như yêu cầu thì in số 0.