此题倍增理论上应该开 $19$，因为 $2$ 的 $19$ 次方为 $524288$，大于 $500000$，但是开 $15$ 也能水过去。