给定一个正整数 n ,找出所有 n 的倍数的二进制表示中最少有多少个1。
输入一行包含一个整数 n 。
7
3
14 是 7 的倍数,其二进制表示为 1110,有 3 个 1。7 也是 7 的倍数,二进制表示中也有 3 个 1 。可以证明 7 的其他倍数的二进制表示不会具有更少的 1。