Số đẹp

Một số nguyên dương được gọi là số đẹ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 tăng dần của giá trị bắt đầu từ 1.
Yêu cầu: Cho số nguyên dương n (1<=n<=10000). Hãy tìm số đẹp thứ n.
Dữ liệu vào: Đọc từ file văn bản BEAUTY.INP gồm chỉ một dòng chứa số nguyên dương n.
Dữ liệu ra: Ghi ra file văn bản BEAUTY.OUT gồm chỉ một dòng là kết quả tìm được.

                          Loi giai tham khao