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ó lá 1 số nguyên tố.VD:12 là số đẹp vì 1^2 +2^2=5 là số nguyên tố.Các số đẹp được đánh số theo thứ tự tăng dần, bắt đầu từ 1.
Yêu cầu cho số nguyên n(1<=n<=1000000).Hãy tìm số đẹp thứ n
Inp:1 6
out:11 23