#include using namespace std; using ll=long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll N; cin>>N; ll p=__builtin_popcountl(N); cout<<(1ll<