# # # # # # # # # # # # # # # # # # #
# I.520.                            #
# Nagy 292 Korina, 8.osztály        #
# Kecskeméti Bányai Júlia Gimnázium #
# Python 3.8                        #
# # # # # # # # # # # # # # # # # # #

# egy lista készítése, amely a prímszámokat tartalmazza növekvő sorrendben 10000-ig
primek = []
for szam in range (10, 10000):
    osztok_szama = 0
    for i in range (1, szam+1):
        if (szam % i == 0):
            osztok_szama = osztok_szama + 1
    if (osztok_szama == 2):
        primek.append(szam)
#-----------------------------------------------------------------------------------

# prímszám forgatásainak keresése és az alruhak listába fűzése
alruhak = []
for i in range (0, len(primek)):
    vizsgalt_prim_alruha = str(primek[i])
    for j in range (0, len(vizsgalt_prim_alruha)-1):        # a ciklus annyiszor fut le, ahány számban bújhat el maximum egy prím (2 jegyű prím esetén 1; 3 jegyű esetén 2;...)
        alruha = vizsgalt_prim_alruha[len(vizsgalt_prim_alruha)-1] + vizsgalt_prim_alruha[:len(vizsgalt_prim_alruha)-1]
        vizsgalt_prim_alruha = alruha
        alruhak.append (alruha)
#-------------------------------------------------------------
        
# alruhak listából a 0-t tartalmazó elemek törlése
alruhak_db = len(alruhak)
for i in range (1, alruhak_db+1):
    if (alruhak[alruhak_db - i][0] == "0"):
        del alruhak[alruhak_db - i]
#--------------------------------------------------

# az alruhak listából a prímszámok kitörlése
alruhak_db = len(alruhak)
for i in range (1, alruhak_db+1):                           # az álruhákat(a lista utolsó elemétől kezdve visszafelé)  
    for j in range (0, len(primek)):                        # egyesével összehasonlítom a prímszámokkal,
        if (str(alruhak[alruhak_db-i]) == str(primek[j])):  # ha egyeznek, kitörlöm az adott elemet a listából
            del alruhak[alruhak_db -i]
            break
# ------------------------------------------

# növekvőbe rendezi a lista elemeit
db = len(alruhak)
a = 0
while(a != db):
    b = 0
    a = db
    while (b+1 < db):
        if (int(alruhak[b]) > int(alruhak[b+1])):
            alruhak[b], alruhak[b+1] = alruhak [b+1], alruhak[b]
            a = a - 1
        b = b + 1
#---------------------------------

# alruha ciklusban azonos elemek törlése
alruhak_db = len (alruhak)
for i in range (1, alruhak_db):
    if (alruhak[alruhak_db-i] == alruhak [alruhak_db-i-1]):
        del alruhak[alruhak_db-i]
#---------------------------------------

# alruhak elemeinek egész szám (int) típuspa alakítása
for i in range (0, len(alruhak)):
    alruhak[i] = int(alruhak[i])
#-----------------------------------------------------

# kimenet:
# 1.sor:
print (len(alruhak))

# 2.sor:
for i in range (0, len(alruhak)-1):
    print (alruhak[i], end=", ")
print(alruhak[len(alruhak)-1])      # hogy az utolsó elem után ne legyen vessző
#---------