x = input()
for i in range(1, 1000):
    a = int(x + str(i))
    for j in range(2, int(a ** 0.5) + 1):
        if a % j == 0: break
    else:
        print(a)
        break