Description

给定一个正整数 n，利用位运算提取 n 的二进制表示中最低位的 1 所对应的值（也称为最低有效位）

Format

Input

一个整数 n , $0\leq x\leq 32767$ .

Output

最低有效位

Samples

18

2

样例描述：（18 的二进制为 10010，最低有效位为 00010，即 2）

Limitation

1s, 1024KiB for each test case.