#include<stdio.h>
int main(){
int n,a=1;
for(int i=2;i<n;i++){
if(n%i==0){
a=0;
break;
}
}
if(a==1){
}
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKXsKICAgIGludCBuLGE9MTsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgZm9yKGludCBpPTI7aTxuO2krKyl7CiAgICAgICAgaWYobiVpPT0wKXsKICAgICAgICAgICAgcHJpbnRmKCIlZOS4jeaYr+e0oOaVsCIsbik7CiAgICAgICAgICAgIGE9MDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfSAgICAgICAKICAgIH0KICAgIGlmKGE9PTEpewogICAgICAgIHByaW50ZigiJWTmmK/ntKDmlbAiLG4pOwogICAgICAgICB9Cn0=