import random
n = 0
l = []

def prime(n):
    if (n < 2):
        return False
    i = 2
    while (i * i <= n):
        if n % i == 0: 
            return False
        i += 1
    return True

def lucky_num(n):
    if n == 0:
        return False
    while (n > 0):
        r = n % 10
        if r != 6 and r != 8:
            return False
        n //= 10
    return True

def read_size():
    while True:
        try:
            n = int(input())
        except:
            n = 0
        if n > 0:
            return n

def print_even(l):
    print([x for x in l if x % 2 == 0])

def rand_list(n):
    for i in range(n):
        l.append(random.randrange(0, 1000))
    
def print_lucky_num(l):
    print([x for x in l if lucky_num(x)])

def remove_prime(l):
    return [x for x in l if not prime(x)]

def main():
    n = read_size()
    rand_list(n)
    print(l)
    print_even(l)
    print_lucky_num(l)
    a = remove_prime(l)

if __name__ == "__main__":
    main()