def is_prime(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

n=int(input())
nd=n
n4=n%10
n=n//10
n3=n%10
n=n//10
n2=n%10
n=n//10
n1=n%10
n1=str(n1)
n2=str(n2)
n3=str(n3)
n4=str(n4)

if is_prime(int(n1+n2+n3)):
    a1=int(n1+n2+n3)
else:
    a1=0
if is_prime(int(n2+n3+n4)):
    a2=int(n2+n3+n4)
else:
    a2=0
if is_prime(int(n1+n2)):
    a3=int(n1+n2)
else:
    a3=0
if is_prime(int(n2+n3)):
    a4=int(n2+n3)
else:
    a4=0
if is_prime(int(n3+n4)):
    a5=int(n3+n4)
else:
    a5=0
if is_prime(int(n1)):
    a6=int(n1)
else:
    a6=0
if is_prime(int(n2)):
    a7=int(n2)
else:
    a7=0
if is_prime(int(n3)):
    a8=int(n3)
else:
    a8=0
if is_prime(int(n4)):
    a9=int(n4)
else:
    a9=0
if is_prime(nd):
    a10=int(nd)
else:
    a10=0

HitAndLera=max(a1,a2,a3,a4,a5,a6,a7,a8,a9,a10)
print(HitAndLera)