#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { ll n; cin>>n; ll a=0, b=0, c=0; for(int i=0; i<31; i++){ bool ok=0; for(ll x=0; x<2; x++){ for(ll y=0; y<2; y++){ for(ll z=0; z<2; z++){ if((x^y^z)==0 && (x|y)==(y|z) && (y|z)==(z|x) && (z|x)==((n>>i)&1)){ a^=(x<