Số ~45~ là một số mà ~45^2 = 2025 = 20 + 25 = 45~, và có rất nhiều số dạng như vậy, ví dụ số ~9, 55, 99~. Cụ thể là có một dãy số thỏa điều kiện trên gồm: ~1, 9, 45, 55, 99, 297, 703, 999, 2223, 2728,...~.

Viết chương trình kiểm tra xem ~N~ cho trước có thỏa điều kiện của dãy số trên hay không?

Input

Dòng duy nhất chứa số nguyên dương ~n~ thoả ~1 \le n \le 10^6~.

Output

In ra YES nếu thỏa và NO nếu ngược lại

Samples

Sample Input 1

703

Sample Output 1

YES

Sample Input 2

155

Sample Output 2

NO

Note

Ở testcase 1: ~703 * 703 = 494209~, ~494+209=703~.