#include <stdio.h>
int main() {
int a,i,s;
s=1;
for (i = 2; i * i <= a; i++) {
if (a % i == 0) {
s = 0;
}
}
if (s)
else
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhLGksczsKcz0xOwogICAgcHJpbnRmKCLmraPjga7mlbTmlbDjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6ICIpOwogICAgc2NhbmYoIiVkIiwgJmEpOwogICAgCiAgIAogIAogICAgICAgIGZvciAoaSA9IDI7IGkgKiBpIDw9IGE7IGkrKykgewogICAgICAgICAgICBpZiAoYSAlIGkgPT0gMCkgewogICAgICAgICAgICAgICAgcyA9IDA7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIAoKICAgIGlmIChzKQogICAgICAgIHByaW50Zigi57Sg5pWw44Gn44GZXG4iKTsKICAgIGVsc2UKICAgICAgICBwcmludGYoIue0oOaVsOOBp+OBr+OBguOCiuOBvuOBm+OCk1xuIik7CgogICAgcmV0dXJuIDA7Cn0=