lib C fun strtoll(s : UInt8*, p : UInt8**, b : Int32) : Int64 end class String def to_i64 C.strtoll(self, nil, 10) end end x = read_line.to_i64 y = (1..100).find { |k| (x ^ k).popcount == k } puts y ? x ^ y : -1