#include<iostream>
using namespace std;
int main(){
int n = 99;
bool a;
do{ // znajdowanie najmniejszej
n+=2;
a = true;
for(int i = 3; i < n/2; i+=2){
if(n%i == 0){
a=false;
break;
}
}
}while(a == false);
cout<<n;
n = 1001;
do{ // znajdowanie największej
n-=2;
a = true;
for(int i = 3; i < n/2; i+=2){
if(n%i == 0){
a=false;
break;
}
}
}while(a == false);
cout<<endl<<n;
return 0;
}
