给定一个非负整数N,如果用二进制数表达N!的结果,返回最低位的1在哪个位置上,认为最右的位置为位置0。
输入描述:
第一行一个整数N。


输出描述:
输出一个整数表示答案
示例1

输入

1

输出

0

说明

1! = 1,最低位的1在0位置上
示例2

输入

2

输出

1

说明

2 != 2,最低位的1在1位置上
示例3

输入

1000000000

输出

999999987
加载中...