47

for i in range(125873, 136762+1):
    dls = set()
    for d in range(2, int(i**0.5)+1):
        if i % d == 0:
            dls |= {d, i//d}
        if len(dls) > 3:
            break
    if len(dls) == 3:
        print(1, *sorted(dls), i)