Los números tienen ciertas peculiaridades, esas peculiaridades hacen que números naturales se diferencien de un entero por ejemplo, pero en este caso los primos de UNA cifra se consideran hermanos, ellos se creen mejores por ser difı́ciles de dividir por cualquier número y por ser los primeros en estar en la lista de primos; cuando a un número primo le toca compartir con otros números para componer un número más grande se siente incómodo, le gustarı́a estar lo más cerca posible de otro primo ya que lo considera como familia. Alex nota que cuando ve un número grande le da pena que los números primos estén separados ası́ que desea unirlos, pero también es fanático del orden ası́ que separa los primos de los no primos para ordenarlos luego para componer el número de nuevo quiere que sea el más pequeño posible.

Son varios casos de prueba, cada número k será $(10 \leq k \leq 10^{9} )$

Se imprimirá por cada k el número convertido con los primos de una cifra juntos, si no existe ningún primo en ese número se deberá imprimir el mismo k.

Por ejemplo, el número 1234567 se puede dividir en dos grupos los primos y los no primos: 2357 y 146 y ambos grupos se ordenan, a la hora de componer tenemos 2 opciones 6417532 o 7532641 el resultado será el más pequeño: 6417532.