题目描述

lowbit()函数表示正整数X表示成二进制后最低位的1的权重，比如6的二进制是110，取最低位1的权重值为二进制10即2.

Format

Input

一个Long Long型正整数

Output

一个正整数，表示最低位1的权重值

Samples

12

4

样例说明：

12的二进制为：1100，所以最低位的权重为:二进制100,即4；

1s, 1024KiB for each test case.