#20969 kompege.ru/task

# from fnmatch import *
# for i in range(0, 10**11+1, 154682):
#     if fnmatch(str(i), '*192?3*68'): print(i, i//154682)

# oleg mongol


# def f(a):
#     sp = []
#     for i in range(2, int(a**0.5) + 1):
#         if a % i == 0:
#             if i!=7 and i % 10 == 7: sp.append(i)
#             if a//i!=7 and a//10 % 10 == 7: sp.append(i)
#
#     if len(sp): return min(sp)
#     else: return 0
#
# k=0
# for i in range(700001, 10*11):
#     n = f(i)
#     if n:
#         print(i, n)
#         k+=1
#         if k == 5: break

# sp = []
# from fnmatch import *
# for i in range(0, 10**10+1, 2025):
#     if fnmatch(str(i), '33?2*42?'):
#         if fnmatch(str(i), '*32??2?'):
#             sp.append(i)
#
# print(sp)
# for n in sp:
#     print(n, n/2025)


def f(a):
    sp = []
    for i in range(1, int(a**0.5) + 1):
        if a % i == 0:
            sp.append(i)

    if a%10 == 6: return sum(sp)
    else: return 0

k=0
for i in range(0, 10*10+1):
    n = f(i)
    if n:
        print(i, n)
        k+=1
        if k == 5: break