def solution():
    s = "123456789"
    max_pan_digit = 0
    
    for i in range(9,4,-1):
        for num in permute(s[:i]):
                num = int(num)
                if num > max_pan_digit and is_prime(num):
                    max_pan_digit = num
        print "done with:",i,"max so far:",max_pan_digit
    return max_pan_digit
def check_primes(num_list):

    for item in num_list:
        if not is_prime(item):
            return False
    return True