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.

Ràng buộc

• Subtask 1 (\(40\%\) số điểm): \(n \le 10^6\).
• Subtask 2 (\(60\%\) số điểm): \(n \le 5*10^{16}\).

61

YES

31

NO

44

NO

Giải thích

• Ở test ví dụ 1, \(61\) là số nguyên tố và là tổng hai số chính phương \(25\) và \(36\), vì vậy nó là số giả dối.
• Ở test ví dụ 2, \(31\) là số nguyên tố, tuy nhiên không thể biểu diễn dưới dạng tổng hai số chính phương.
• Ở test ví dụ 3, \(44\) không phải số nguyên tố nên không thể là số giả dối.