ai giúp mình làm bài 23A5 Phiêu Lưu Kí - Tập 2 trong lqdoj bằng python nha

đề bài như sau

Sau khi tham gia mạng xã hội Fake Social của vị cựu tổng thống nào đó, Khang đã nhận ra ở đây có rất nhiều người giống mình - đều bị phản bội trong tình yêu. Và rồi một ngày nọ anh đã gặp một cô gái tên Quỳnh Anh, giữa họ dần nãy sinh tình cảm và cả hai đã bắt đầu một mối quan hệ yêu đương. Nhưng sau một thời gian yêu nhau khi Khang định ngỏ lời cưới Quỳnh Anh thì cô ta lật mặt và bảo rằng mình là bạn thân người yêu cũ của Khang, mục đích làm quen chỉ là để trêu đùa anh ta. Quá đau lòng, Khang mất hết niềm tin vào tình yêu và quyết định xăm một con số lên tay, số anh ta muốn xăm một con số dối trá. Nhưng khi chủ tiệm xăm đưa ra một số thì Khang thắc mắc liệu đó có phải số dối trá hay không. Bạn hãy kiểm tra giúp Khang nhé. Biết rằng số dối trá là một số nguyên tố có thể được biểu diễn được dưới dạng tổng hai số chính phương.

Input

• Một dòng duy nhất chứa số nguyên $n$.

Output

• Một dòng duy nhất là kết quả của bài toán.

giúp mình mình đánh giá 5 sao cho nha nha nha nha