4は110になるわけだから
右シフトしてビットが立ったら掛ければいい。
シフトするごとに掛ける数を2倍していく。