from collections import Counter
 
MAX = 1 + 10 ** 5
 
v = [False] * MAX
sp = [0] * MAX
 
for i in range(2, MAX, 2):
    sp[i] = 2
 
for i in range(3, MAX, 2):
    if not v[i]:
        sp[i] = i
        j = i
        while j * i < MAX:
            if not v[j * i]:
                v[j * i] = True
                sp[j * i] = i
            j += 2
 
for i in range(50000):
    ctr = Counter()
    for x in [i, i + 1]:
        while x > 1:
            ctr[sp[x]] += 1
            x //= sp[x]
    ctr[2] -= 1
    p = 1
    for x in ctr:
        p *= ctr[x] + 1
    if p > 500:
        print(i)
        break

ZnJvbSBjb2xsZWN0aW9ucyBpbXBvcnQgQ291bnRlcgoKTUFYID0gMSArIDEwICoqIDUKCnYgPSBbRmFsc2VdICogTUFYCnNwID0gWzBdICogTUFYCgpmb3IgaSBpbiByYW5nZSgyLCBNQVgsIDIpOgogICAgc3BbaV0gPSAyCgpmb3IgaSBpbiByYW5nZSgzLCBNQVgsIDIpOgogICAgaWYgbm90IHZbaV06CiAgICAgICAgc3BbaV0gPSBpCiAgICAgICAgaiA9IGkKICAgICAgICB3aGlsZSBqICogaSA8IE1BWDoKICAgICAgICAgICAgaWYgbm90IHZbaiAqIGldOgogICAgICAgICAgICAgICAgdltqICogaV0gPSBUcnVlCiAgICAgICAgICAgICAgICBzcFtqICogaV0gPSBpCiAgICAgICAgICAgIGogKz0gMgogICAgICAgICAgICAKZm9yIGkgaW4gcmFuZ2UoNTAwMDApOgogICAgY3RyID0gQ291bnRlcigpCiAgICBmb3IgeCBpbiBbaSwgaSArIDFdOgogICAgICAgIHdoaWxlIHggPiAxOgogICAgICAgICAgICBjdHJbc3BbeF1dICs9IDEKICAgICAgICAgICAgeCAvLz0gc3BbeF0KICAgIGN0clsyXSAtPSAxCiAgICBwID0gMQogICAgZm9yIHggaW4gY3RyOgogICAgICAgIHAgKj0gY3RyW3hdICsgMQogICAgaWYgcCA+IDUwMDoKICAgICAgICBwcmludChpKQogICAgICAgIGJyZWFr