#include int main() { char s[8]; scanf("%s", s); int a = 0; 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; }