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

int main()
{ 
	int i = 100, t = 0;
	while (i <= 100000)
	{
		int j = i, r = 0, c = 0, f = 1;
		while (j > 0)
		{
			r = r * 10 + j % 10;
			j /= 10;
		}

		while (f <= sqrt(i))
		{
			if (i % f == 0)
			{
				c++;
			}

			f++;
		}

		if (i == r && c == 1)
		{
			cout << i << " ";
			t++;
		}

		i++;
	}

	cout << "共 " << t << " 個。\n\n";
	system("pause");
}