Nombres reordenables P24169

Aquí, direm que un nombre és reordenable si se’n poden reordenar els dígits per obtenir algun nombre estrictament més gran.

Per exemple, el nombre 323 és reordenable, ja que en podem reordenar els dígits per formar el nombre 332, que és més gran. També, 579 és reordenable, perquè 597 i 975, entre altres, són més grans que 579. En canvi, ni 8, ni 722 ni 410 són reordenables.

Quants nombres reordenables hi ha entre 1 i 2026 (ambdós extrems inclosos)?

Entrada

Aquest problema no té entrada.

Sortida

Escriviu una línia amb el nombre demanat.

Per exemple, si la resposta fos 123, llavors aquest programa en Python

print(123)

seria correcte.