import java.util.*;
class Ideone {
public static void main
(String []args
) { Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
try {
System.
out.
println(primo
(n
) ? "Verdadeiro" : "Falso"); System.
out.
println(ex.
getMessage()); }
}
public static boolean primo
(int n
) throws Exception { if (n <= 0) {
throw new Exception("Número não pode ser menor ou igual à zero!"); }
int contador = 0;
for (int j
= 1; j
<= Math.
sqrt(n
); j
++){ if (n % j == 0) {
contador++;
if (contador == 2) {
return false;
}
}
}
return true;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgSWRlb25lIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBbXWFyZ3MpIHsKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQl0cnkgewogIAkJICAgIFN5c3RlbS5vdXQucHJpbnRsbihwcmltbyhuKSA/ICJWZXJkYWRlaXJvIiA6ICJGYWxzbyIpOwoJCX0gY2F0Y2ggKEV4Y2VwdGlvbiBleCkgewoJCQlTeXN0ZW0ub3V0LnByaW50bG4oZXguZ2V0TWVzc2FnZSgpKTsKCQl9Cgl9CglwdWJsaWMgc3RhdGljIGJvb2xlYW4gcHJpbW8oaW50IG4pIHRocm93cyBFeGNlcHRpb24gewoJCWlmIChuIDw9IDApIHsKCQkgICAgdGhyb3cgbmV3IEV4Y2VwdGlvbigiTsO6bWVybyBuw6NvIHBvZGUgc2VyIG1lbm9yIG91IGlndWFsIMOgIHplcm8hIik7CgkJfQoJICAJaW50IGNvbnRhZG9yID0gMDsKCSAgCWZvciAoaW50IGogPSAxOyBqIDw9IE1hdGguc3FydChuKTsgaisrKXsKCSAgCQlpZiAobiAlIGogPT0gMCkgewoJICAJCQljb250YWRvcisrOwoJICAJCQlpZiAoY29udGFkb3IgPT0gMikgewoJICAJCQkJcmV0dXJuIGZhbHNlOwoJICAJCQl9CgkgIAkJfQoJICAJfQoJICAJcmV0dXJuIHRydWU7Cgl9Cn0=