Words with Letters factorizations