Fundamentally, address decoders are made to operate with binary inputs. That constrains the scope of what they address to powers of 2. With large capacity storage that becomes less relevant as they are overprovisioned with some redundant capacity, but in reality such devices are implementing Nx2^M storage, not Nx10^M.