#include <iostream>
#include <math.h>
using namespace std;
char isprime(long n)
{
long i, j;
if (n < 4) return 1;
if ((n & 1) == 0) return 0; //even
j = (long)sqrt((double)n);
for (i = 3; i <= j; i += 2)
if (n%i == 0) return 0;
return 1;
}
int main() {
// your code goes here
char a[255];
char i = 0;
long maxprimenow = 0;
long check = 0;
char round = 0;
while (cin >> a) {
if (a[0] = 0) {
break;
}
else {
cout << a << endl;
while (a[i] != NULL) {
check = check * 10 + a[i];
if (check < 100000) {
if (isprime(check)) {
if (maxprimenow < check) { maxprimenow = check; }
}
}
else {
check = 0;
round++;
i = round;
}
i++;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY2hhciBpc3ByaW1lKGxvbmcgbikKewoJbG9uZyBpLCBqOwoJaWYgKG4gPCA0KSByZXR1cm4gMTsKCWlmICgobiAmIDEpID09IDApIHJldHVybiAwOyAvL2V2ZW4KCWogPSAobG9uZylzcXJ0KChkb3VibGUpbik7Cglmb3IgKGkgPSAzOyBpIDw9IGo7IGkgKz0gMikKCQlpZiAobiVpID09IDApIHJldHVybiAwOwoJcmV0dXJuIDE7Cn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgljaGFyIGFbMjU1XTsKCWNoYXIgaSA9IDA7Cglsb25nIG1heHByaW1lbm93ID0gMDsKCWxvbmcgY2hlY2sgPSAwOwoJY2hhciByb3VuZCA9IDA7Cgl3aGlsZSAoY2luID4+IGEpIHsKCQlpZiAoYVswXSA9IDApIHsKCQkJYnJlYWs7CgkJfQoJCWVsc2UgewoJCQljb3V0IDw8IGEgPDwgZW5kbDsKCQkJd2hpbGUgKGFbaV0gIT0gTlVMTCkgewoJCQkJY2hlY2sgPSBjaGVjayAqIDEwICsgYVtpXTsKCQkJCWlmIChjaGVjayA8IDEwMDAwMCkgewoJCQkJCWlmIChpc3ByaW1lKGNoZWNrKSkgewoJCQkJCQlpZiAobWF4cHJpbWVub3cgPCBjaGVjaykgeyBtYXhwcmltZW5vdyA9IGNoZWNrOyB9CgkJCQkJfQoJCQkJfQoJCQkJZWxzZSB7CgkJCQkJY2hlY2sgPSAwOwoJCQkJCXJvdW5kKys7CgkJCQkJaSA9IHJvdW5kOwoJCQkJfQoJCQkJaSsrOwoJCQl9CgkJfQoJfQoJcmV0dXJuICAwOwp9