def delit(n):
    ans = []
    d_l = 2
    while d_l * d_l <= n:
        if n % d_l == 0 and d_l % 10 == 8 and d_l != 8:
            ans.append(d_l)
            d_b = n // d_l
            if d_b != d_l and d_b % 10 == 8 and d_b != 8:
                ans.append(d_b)
        d_l += 1
    ans.sort()
    if len(ans) == 0:
        return False
    return ans

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

def prime_delit(n):
    ans = []
    for i in range(len(delit(n))):
        if isprime(delit(n)[i]):
            ans.append(delit(n)[i])
    return ans

for i in range(500_000 + 1, 500_000 + 10000):
    if delit(i):
        print(i, delit(i)[-1])