La ecuación para el número de dígitos necesarios para expresar un número (N) dada una base (b) es la siguiente
$\lceil{\log_{b}(N+1)}\rceil$
Si queremos ver la diferencia en el número de dígitos requeridos para variar las bases, entonces nuestra fórmula general sería
$\lceil{\log_{b_{1}}(N+1)}\rceil - \lceil{\log_{b_{2}}(N+1)}\rceil$
Pero no estoy seguro de cómo resolver esto para algún número en términos de N ya que tienen diferentes bases.
Esto es para una clase de algoritmos de Ciencias de la Computación, así que las respuestas aproximadas están bien.