#include int main() { char s[8]; scanf("%s", s); long long int a = 0; long long int i; for (i = 0; i < 6; i++) a = 10 * a + s[i] - '0'; for (i = 0; i < 1000000; i++) { if (i * i % 1000000 == a) { printf("YES\n"); return 0; } } printf("NO\n"); return 0; }