s = input()
n = ''
a = []
for c in s:
    if c.isdigit():
        n += c
    else:
        if 1 <= len(n) <= 6:
            a.append(n)
        n = ''
if 1 <= len(n) <= 6:
    a.append(n)
r = []
for x in a:
    t = int(x)
    if t < 2:
        continue
    p = True
    for i in range(2, int(t**0.5) + 1):
        if t % i == 0:
            p = False
            break
    if p and x not in r:
        r.append(x)
if r:
    print(' '.join(r))
else:
    print('-1')