給定一個正整數(shù) n ，找出所有 n 的倍數(shù)的二進(jìn)制表示中最少有多少個1。

輸入一行包含一個整數(shù) n 。

7

3

14 是 7 的倍數(shù)，其二進(jìn)制表示為 1110，有 3 個 1。7 也是 7 的倍數(shù)，二進(jìn)制表示中也有 3 個 1 ?？梢宰C明 7 的其他倍數(shù)的二進(jìn)制表示不會具有更少的 1。