Java - Duda con un programa JAVA :(

Hola... tengo que h acer este programa en java pero no se como...
Si alguien me pueda orientar para poder seguir yo seria genial...
Tengo que ingresar un numero desde teclado de 0 hasta 4000000. y que el programa me muestre los numeros como texto. (ej: si ingreso 123, deberia mostrarme ciento veintitres)
se me ocurre que se deberia definir cada entero como numero desde el 0 al 4000000.. pero no creo que sea asi...
agradecido de su ayuda...
saludos!

Piensa que los números se pueden descomponer.

Si tienes 123 = cientoveintitrés, puedes verlo como: ciento + veintitrés. Y ese veintitrés, se dice igual sea 23, 123, 45323 o lo que sea.

Igualmente 123.123 (ciento veintitrés mil ciento veintitrés) se dice como (123) mil (123).

No necesitas definir tooooodos los números. Lo que debes hacer es analizar las reglas que se siguen para formar números y las partículas y grupos que se usan invariantemente. Y a partir de esas unidades básicas formar cualquier número siguiendo esas reglas.