1#include <iostream>2using namespace std;3bool check_prime(int x) {4    if (x <= 1) return false;5    for (int i = 2; i * i <= x; i++) {6        if (x % i == 0) return false;7    }8    return true;9}10int n;11void search_result(int x) {12    if (!check_prime(x)) return;13    if (x >= n) {14        cout << x << endl;15        return;16    }17    for (int i = 0; i <= 9; i++) {18        search_result(x * 10 + i);19    }20}21int main() {22    cin >> n;23    for (int i = 1; i <= 9; i++) search_result(i);24    return 0;25}