#1varian
def f(x):
    count=0
    mind=10000000
    d=2
    kd=2
    while d*d<x:
        if x%d==0:
            kd+=2
            if mind==10000000:
                mind=d
            if kd>6:
                break
        d+=1
    if d*d==x:
        kd+=1
    if kd==6:
        count+=1
        print(x,count,end=' ')
    return kd
for i in range(5*10**7,6*10**7+1):
    if i%911==0:
        f(i)
#2variant
def div(x):
    d=set()
    for i in range(2,int(x**0.5)+1):
        if x%i==0:
            d.add(i)
            d.add(x//i)
    return sorted(d)
count=0
for x in range(50000000,51000000+1):
    d=[i for i in div(x) if i%911==0]
    if len(d)==6:
        count+=1
        print(i,count,end=' ')