題目描述

給定一個正整數n，計算n!的二進制表示中最低位「1」的位置。

例如，

5! = 120，二進制為1111000，最低位1的位置為4；

10! = 3628800，二進制為1101110101111100000000，最低位1的位置為9。

輸入格式

輸入一個正整數n（1 <= n <= 1000）。

輸出格式

輸出n!的二進制表示中最低位1的位置。

Samples

["5","10"]

["4","9"]

原始資料

• Zero1 題號：b037
• Hydro 題號：Z1037
• Locale：zh_TW
• Display：open