Here some testcases and my AC program's answers.
May be these would be helpful for you. Good Luck.

10 NO
100 YES
1000 YES
8 YES
16 NO
32 YES
64 NO
125 YES
126 YES
1 NO
12345678 YES
17 YES
107 YES
267 YES
2992 YES
987456 YES
769 YES
896 NO
1536 NO
796 YES