import java.util.*;
class Main {
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;
}
}
//https://pt.stackoverflow.com/q/148017/101
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgW11hcmdzKSB7CgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG4gPSBzYy5uZXh0SW50KCk7CgkJdHJ5IHsKICAJCSAgICBTeXN0ZW0ub3V0LnByaW50bG4ocHJpbW8obikgPyAiVmVyZGFkZWlybyIgOiAiRmFsc28iKTsKCQl9IGNhdGNoIChFeGNlcHRpb24gZXgpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKGV4LmdldE1lc3NhZ2UoKSk7CgkJfQoJfQoJcHVibGljIHN0YXRpYyBib29sZWFuIHByaW1vKGludCBuKSB0aHJvd3MgRXhjZXB0aW9uIHsKCQlpZiAobiA8PSAwKSB0aHJvdyBuZXcgRXhjZXB0aW9uKCJOw7ptZXJvIG7Do28gcG9kZSBzZXIgbWVub3Igb3UgaWd1YWwgw6AgemVybyEiKTsKCSAgCWludCBjb250YWRvciA9IDA7CgkgIAlmb3IgKGludCBqID0gMTsgaiA8PSBNYXRoLnNxcnQobik7IGorKyl7CgkgIAkJaWYgKG4gJSBqID09IDApIHsKCSAgCQkJY29udGFkb3IrKzsKCSAgCQkJaWYgKGNvbnRhZG9yID09IDIpIHJldHVybiBmYWxzZTsKCSAgCQl9CgkgIAl9CgkgIAlyZXR1cm4gdHJ1ZTsKCX0KfQoKLy9odHRwczovL3B0LnN0YWNrb3ZlcmZsb3cuY29tL3EvMTQ4MDE3LzEwMQ==