Giúp bài tập tìm số đẹp

[Son_Hao_Han (Sơn Hảo Hán)]

Một số nguyên dương được gọi là đẹp nếu tổng bình phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên tố.
Chẳng hạn: Số 12 là số đẹp vì 1^2 + 2^2 = 5 là số nguyên tố.
Các số đẹp được sắp xếp theo thứ tự tăng dần của giá trị bắt đầu từ 1.

Yêu cầu:
Hãy tìm số đẹp thứ n.

Dữ liệu vào:

• Một dòng chứa một số nguyên dương n (1 <= n <= 10000).

Kết quả:

• Ghi ra kết quả tìm được