Ya terminé! Sólo me faltaba el else y meter el string vacío, después de 2 días peleándome con él
Como la solución de @caricatos, mi script también está supeditado a que el número sea menor que 4000, pero creo que servirá para el aprobado XD
Saludos (:
Edit: Elemental, el link
http://jsfiddle.net/58wx7/