Maximal domain of preferences for the division problem