Nothing to wonder: log_3(2^32) < 21, thus you need to test at most 2^21 possibilities.