#include<stdio.h>
#define ll long long
#include<math.h>
int snt(int n){
if(n<2){
return 0;
}
for(int i
= 2; i
<= sqrt(n
); i
++){ if(n % i == 0){
return 0;
}
}
return 1;
}
int main(){
int a[100000];
int n = 0;
int tmp ;
while(scanf("%d", &tmp
) != -1){ a[n] = tmp;
++n;
}
for(int i = 0; i < n; i++){
int check = 1;
for(int j = 0; j < i ;j++){
if(a[i] == a[j]){
check = 0;
break;
}
}
if(check){
if(snt(a[i])){
int cnt = 1;
for(int j = i + 1; j < n; j++){
if(a[i] == a[j]){
++cnt;
}
}
}
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgCiNpbmNsdWRlPG1hdGguaD4KaW50IHNudChpbnQgbil7CiAgICBpZihuPDIpewogICAgICAgIHJldHVybiAwOwogICAgfQogICAgZm9yKGludCBpID0gMjsgaSA8PSBzcXJ0KG4pOyBpKyspewogICAgICAgIGlmKG4gJSBpID09IDApewogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMTsKfQppbnQgbWFpbigpewogICAgaW50IGFbMTAwMDAwXTsKICAgIGludCBuID0gMDsKICAgIGludCB0bXAgOwogICAgd2hpbGUoc2NhbmYoIiVkIiwgJnRtcCkgIT0gLTEpewogICAgICAgIGFbbl0gPSB0bXA7CiAgICAgICAgKytuOwogICAgfQogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgaW50IGNoZWNrID0gMTsKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgaSA7aisrKXsKICAgICAgICAgICAgICAgIGlmKGFbaV0gPT0gYVtqXSl7CiAgICAgICAgICAgICAgICAgICAgY2hlY2sgPSAwOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZihjaGVjayl7CiAgICAgICAgICAgIGlmKHNudChhW2ldKSl7CiAgICAgICAgICAgICAgICBpbnQgY250ID0gMTsKICAgICAgICAgICAgICAgIGZvcihpbnQgaiA9IGkgKyAxOyBqIDwgbjsgaisrKXsKICAgICAgICAgICAgICAgICAgICBpZihhW2ldID09IGFbal0pewogICAgICAgICAgICAgICAgICAgICAgICArK2NudDsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBwcmludGYoIiVkICVkXG4iLCBhW2ldLCBjbnQpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=