#include <iostream>
#include <cmath>
using namespace std;
bool prim(int n){
//Returneaza 1 daca n este prim; 0 altfel
for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0;
return 1;
}
int main(){
//Să se determine cel mai mare număr prim de trei cifre.
int nprim3=0;
for(int i=100;i<1000;i++){
if(prim(i))nprim3=i;
}
//Să se determine cel mai mic număr prim de patru cifre.
int nprim4=0;
for(int i=1000;i<10000 && nprim4==0;i++){
if(prim(i))nprim4=i;
}
//Afisare rezultat
cout << nprim3 << " " << nprim4;
}