25

def searchDel(n):
    delAmount = 0
    maxDel = 0

    for i in range(3, int(n ** 0.5) + 1, 2):
        if i % 2 == 1 and n % i == 0:
            delAmount += 1
            maxDel = i
        elif n % i == 0:
            return [-1, -1]
    if delAmount > 35:
        print(delAmount)

    if delAmount <= 70:
        return [-1, -1]

    print(n, " ", maxDel)
    return [delAmount, maxDel]

for k in range(321655, 654322):
    searchDel(k)