Long ago, there was a king who had six sons. The king possessed a huge amount of gold, which he hid carefully in a building consisting of a number of rooms. In each room there were a number of chests; this number of chests was equal to the number of rooms in the building. Each chest contained a number of golden coins that equaled the number of chests per room. When the king died, one chest was given to the royal barber. The remainder of the coins had to be divided fairly between his six sons.

Now: Is a fair division possible in all situations?