7
3
14 是 7 的倍数，其二进制表示为 1110，有 3 个 1。7 也是 7 的倍数，二进制表示中也有 3 个 1 。可以证明 7 的其他倍数的二进制表示不会具有更少的 1。
对于 10% 的评测用例，n ≤ 10；
对于 25% 的评测用例，n ≤ 200；
对于 50% 的评测用例，n ≤ 5000；
对于所有评测用例，1 ≤ n ≤ 106。