#include using namespace std; using Int = long long; //INSERT ABOVE HERE signed main(){ Int n; cin>>n; vector v({1}); for(Int i=0;i<30;i++) v.emplace_back(Int(v.back()<<1|1)); Int h=15; set s; for(Int b=0;b<(1<>i)&1) x+=v[i]; s.emplace(x); } for(Int b=0;b<(1<<(30-h));b++){ Int x=0; for(Int i=0;i<(30-h);i++) if((b>>i)&1) x+=v[h+i]; if(s.count(n-x)){ cout<<"YES"<