#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; vector v; for(int i=1; ; i++){ if(i*(i+1)/2>n) break; if(i*(i+1)/2==n){ cout<<1<=0; i--){ if(2*v[i]