給定一個正整數n,計算n!的二進制表示中最低位「1」的位置。
例如,
5! = 120,二進制為1111000,最低位1的位置為4;
10! = 3628800,二進制為1101110101111100000000,最低位1的位置為9。
輸入一個正整數n(1 <= n <= 1000)。
輸出n!的二進制表示中最低位1的位置。
5
4
10
9