All-in, let's do base 210. Divisible by 2, 3, 5 and 7, covering all the small primes.

And we can do even better: base-420 which is also divisible by 4 and a funnier number.