Dans ta logique, je dirais 73 en base 22.

Mais si tu acceptes 21 en base 19, et 31 en base 28 tu devrais aussi prendre :

41 en base 37
51 en base  46
61 en base 55

et donc 71 en base 64

Et PS : c'est une suite finie.

Développement pour "cette suite est finie" :

En base 10, un nombre à n chiffres est compris entre 10^(n-1) et 10^n
En base b, un nombre à n chiffres est compris entre b^(n-1) et b^n

b^n doit donc être supérieur à 10^n-1
et b^(n-1) doit être inférieur à 10^n

on a alors 10^[(n-1)/n] < b < 10^[n/(n-1)]

pour 2 chiffres : 3.16 < b < 100 , la base ne peut se trouver qu'entre 4 et 100.
pour 3 chiffres : 4.64 < b < 31.62 => de 5 à 31
...
pour 25 chiffres : 9,12 < b < 11,01, il reste une chance de trouver en base 11

A partir de 26 chiffres,  9,15 <b <  10,96, un nombre ayant le même nombre de chiffres ne peut se trouver qu'en base 10, c'est donc impossible.

In facto, le plus grand a 10 chiffres : 5217957101 (en base 12)