#include <stdio.h>
int isprime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;++i)
if(n%i==0)
return 0;
return 1;
}
int reverse(int n)
{
int t;
for(t=0;n;n/=10)
t=t*10+n%10;
return t;
}
int main()
{
int m,t;
int cnt;
scanf("%d",&m);
for(cnt=0,t=m;t;t/=10)
cnt++;
printf("%d\n",cnt);
for(t=reverse(m);t;t/=10)
printf("%d ",t%10);
printf("\n");
for(t=0;t<=m;++t)
if(isprime(t)&&t==reverse(t))
printf("%d\n",t);
return 0;
}