Chẳng hạn: Số 12 là số đẹp vì 1² + 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.