Description

给你一个正整数 A（1 ≤ A ≤ 100），输出 A 的最低数。最低数是指转换成二进制数后，从最低位到数字‘1’第一次出现的位置的这一段二进制数对应的十进制数。

  例如，给你 A = 26，我们可以将 A 化成二进制为 11010，数字‘1’出现在右边开始数的第二位，则 A 的最低数是 10，输出 10 的十进制为 2。

 再例如，给你 A = 88，我们可以将 A 化成二进制为 1011000，数字‘1’出现在右边开始数的第四位，则 A 的最低数是 1000，输出为8。

Input Format

Output Format

Hint