#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; int gcd(int a, int b) { int t; while(a) { t=a; a=b%a; b=t; } return b; } int main() { int n, i, g; int v, vv, nv; scanf("%d", &v); for (i=0; i<1000; i++) { nv=(v-i*i+1000000)%1000000; // (i*2*x*1000+i*i)%1000000 = v; g = 2000*gcd(i, 500); if ((nv%g)==0) break; } if (i<1000) printf("YES\n"); else printf("NO\n"); return 0; }