from time import time
import datetime


def tqdm(iterable):
    steps = 0
    init_time = time()
    total_steps = len(iterable)
    for i in iterable:
        yield i
        steps += 1
        time_passed = time() - init_time
        speed = steps / time_passed
        est = ((total_steps / speed) - time_passed)
        est = datetime.timedelta(seconds=int(est))
        print(f'\rEST: {est} -> ', end='')


def dels(x):
    d = set()
    for i in range(1, int(x ** 0.5) + 1):
        if x % i == 0:
            d.add(x // i)
            d.add(i)
    return sorted(d)

def check(n):
    d = dels(n)
    c = 0
    for i in range(len(d) // 2):
        a, b = d[i], d[-i - 1]
        if (max(a, b) - min(a, b)) <= 90:
            c += 1
        if c == 3:
            return True
    return False

for i in tqdm(range(500000, 1000000 + 1)):
    if check(i):
        print(i)