Hint 1
Let's reduce the wizard's original question a little. If there is always one pearl left over when dividing the total number by the numbers 2 to 7, then the traveller is being asked to find a number that can be neatly divided by those numbers, and then add one to the total.
Don't forget that his answer fails to take into account the number 4.

