using namespace std;
bool check(int x)
{
int is_prime = 1;
for (int j = 2;j * j < x;j++)
{
if (x % j == 0) { is_prime = 0; break; }
}
if (!is_prime) return 0;
return 1;
}
int main()
{
int d1, d2, d3, d4, palindrome, a, b;
cin >> a >> b;
if (a <= 5 && b >= 5) cout << 5 << endl;
if (a <= 7 && b >= 7) cout << 7 << endl;
if (a <= 11 && b >= 11) cout << 11 << endl;
for (d1 = 1;d1 <= 9; d1 += 2) {
for (d2 = 0; d2 <= 9; d2++) {
palindrome = 100 * d1 + d2 * 10 + d1;
if (palindrome > b) break;
if (check(palindrome)) cout << palindrome << endl;
}
}
for (d1 = 1; d1 <= 9; d1 += 2) {
for (d2 = 0; d2 <= 9; d2++) {
for (d3 = 0; d3 <= 9; d3++) {
palindrome = 10000 * d1 + 1000 * d2 + 100 * d3 + 10 * d2 + d1;
if (palindrome > b) break;
if (check(palindrome)) cout << palindrome << endl;
}
}
}
for (d1 = 1; d1 <= 9; d1 += 2) {
for (d2 = 0; d2 <= 9; d2++) {
for (d3 = 0; d3 <= 9; d3++) {
for (d4 = 0; d4 <= 9; d4++) {
palindrome = 1000000 * d1 + 100000 * d2 + 10000 * d3 + 1000 * d4 + 100 * d3 + 10 * d2 + d1;
if (palindrome > b) break;
if (check(palindrome)) cout << palindrome << endl;
}
}
}
}
return 0;
}```