ABC019 C - 高橋くんと魔法の箱

問題
提出コード

解法

ある数字について、2でi回割る、もしくはi回書けたものは必ずすべて同じ数字が出てきます。ということで、それを手っ取り早くするために、同じ数字の中で最小のものを採用して重複の無いようにカウントしていきます。
なので、方針は次のようになります。
全ての数字について2で割り切れる限り割ります。そうしてできあがった全ての奇数の種類が答えとなります。