Vào ngày Tết Nam được bố mẹ cho du xuân khi đến nơi ở đó có Lễ hội tặng phần thưởng là bao lì xì 1 tỷ VND cho ai dành được giải nhất vì nhà Nam rất hứng thú với phần thưởng nên đã cử Nam đi thi. Ở phần thi thứ nhất Nam có câu hỏi như sau.

Tìm số FRIEND. Có một số bạn đã bỏ cuộc vì không biết số FRIEND là số gì nhưng Nam thì khác nhờ được thầy Huy đã dạy về số này (Định nghĩa số FRIEND là số có tổng chữ số là số nguyên tố và số đó là số chính phương).

Yêu cầu

• Cho số nguyên dương \(N\), hãy kiểm tra xem số đó có phải là số FRIEND không. Vì Nam rất lười nên đã dành câu hỏi đó cho bạn là một lập trình viên, hãy giúp Nam kiểm tra xem số đó có phải là số FRIEND không.

Input

• Số nguyên dương \(N\) (\(1 \le N \le 10^{12}\)).

Output

• In ra YES nếu số đó là số FRIEND, nếu không thì in ra NO.

Example

16

YES

Scoring

• \(40\%\) số điểm: \(N \le 10^9\) và \(N\) là số chính phương.
• \(60\%\) số điểm: Không ràng buộc gì thêm.