Still a bit brute force, but less than 1 min
Upper bound is a 7 digit pandigital