X = int(eval(input()))



if X == 2:

        print(X)

        exit()

elif X %2 == 0:

        X += 1



while True:

        flag = 1

        for i in range(3, round(X**(1/2)), 2):

                if X % i == 0:

                        flag = 0

                        break

        if flag == 1:

                print(X)

                exit()

        X += 2
"""2ずつインクリメントして素数か検証"""

def NextPrime(X):

        while True:

                flag = 1

                for i in range(3, round(X**(1/2)), 2):

                        if X % i == 0:

                                flag = 0

                                break

                if flag == 1:

                        return X

                X += 2





X = int(eval(input()))



if X == 2:

        print(X)

        exit()

elif X %2 == 0:  #Xが２でない偶数ならば素数になりえないのでインクリメント

        X += 1



print((NextPrime(X)))
X = int(eval(input()))
if X == 2:
    print(X)
    exit()
elif X % 2 == 0:
    X += 1
while True:
    flag = 1
    for i in range(3, round(X ** (1 / 2)), 2):
        if X % i == 0:
            flag = 0
            break
    if flag == 1:
        print(X)
        exit()
    X += 2

"""2ずつインクリメントして素数か検証"""


def NextPrime(X):
    while True:
        flag = 1
        for i in range(3, round(X ** (1 / 2)), 2):
            if X % i == 0:
                flag = 0
                break
        if flag == 1:
            return X
        X += 2


X = int(eval(input()))
if X == 2:
    print(X)
    exit()
elif X % 2 == 0:  # Xが２でない偶数ならば素数になりえないのでインクリメント
    X += 1
print((NextPrime(X)))

+"""2ずつインクリメントして素数か検証""" + + +def NextPrime(X): +    while True: +        flag = 1 +        for i in range(3, round(X ** (1 / 2)), 2): +            if X % i == 0: +                flag = 0 +                break +        if flag == 1: +            return X +        X += 2 + + -elif X % 2 == 0: +elif X % 2 == 0:  # Xが２でない偶数ならば素数になりえないのでインクリメント -while True: -    flag = 1 -    for i in range(3, round(X ** (1 / 2)), 2): -        if X % i == 0: -            flag = 0 -            break -    if flag == 1: -        print(X) -        exit() -    X += 2 +print((NextPrime(X)))