题目背景

lowbit的原理是获取一个数的二进制中最低位的1对应的值。

具体来说，对于非负整数n，lowbit(n)表示n在二进制表示下“最后一个1及其后面所有的0”。

例如：lowbit(6)=2，因为6的二进制形式是110，2的二进制是10，10是110的“最后一个1及其后面所有的0”。

题目描述

计算一个整数n的lowbit值。

输入格式

一个整数n(0≤n≤2^9)。

输出格式

n的lowbit值。

输入/输出样例

6

2

16

16

说明/提示

时间1000ms，内存256MiB