'''
I. 520.
Zádor-Nagy Zsombor
Budapest, Kosztolányi Dezső Gimnázium, 10. o. t.
'''

def primek(n):
    '''Megkeresi az összes prímszámot 2-től n-ig. Visszaad: list'''

    S = list(i for i in range(2, n + 1))
    p = 2
    q = 0
    x = 0

    while p*p <= n:
    	q = p
    	while p*q <= n:
    		x = p*q
    		while x <= n:
    			S.remove(x)
    			x = p*x
    		q = S[S.index(q) + 1]
    	p = S[S.index(p) + 1]

    return S


def forgat(szam):
    '''A feladat leírása alapján forgat egy számot. Visszaad: int'''

    s = list(str(szam))

    for i in range(len(s) - 1):
        s.insert(0, s.pop())
        if s[0] != '0':
            yield int(''.join(s))


def main():
    primLista = primek(10000)
    megoldas = []
    for prim in primLista:
        for forgatott in forgat(prim):
            if forgatott not in primLista and forgatott not in megoldas:
                megoldas.append(forgatott)

    print(len(megoldas))
    print(', '.join(list(map(str, sorted(megoldas)))))


if __name__ == '__main__':
    main()