#include <iostream>
#include <cmath>
using namespace std;

int main() {

	int i = 100, count = 0;

		while(i <= 100000)
		{
				int n = 2;
				
				while(n <= sqrt(i))
				{
					if(i % n == 0)
					{
						break;
					}
					n++;
				}				

				if(n > sqrt(i))
				{

					int a = 0, tmp_i = i;
				
					while(tmp_i != 0)
					{
						a = a * 10 + tmp_i % 10;
						tmp_i /= 10;
					}

					if(i == a)
					{
						cout << i << " ";
						count++;
					}
				
				}
				i++;
		}

		cout << "共 " << count << " 個。" << endl;

    return 0;
}
