/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static boolean isPrime (int a) {
int sr
= (int) java.
lang.
Math.
sqrt(a
); for (int i = 2; i <= sr; i++) {
if (a%i == 0) {
return false;
}
}
return true;
}
{
Scanner scan
= new Scanner
(System.
in); int a = scan.nextInt();
System.
out.
println(isPrime
(a
)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCQoJcHVibGljIHN0YXRpYyBib29sZWFuIGlzUHJpbWUgKGludCBhKSB7CgkJaW50IHNyID0gKGludCkgamF2YS5sYW5nLk1hdGguc3FydChhKTsKCQlmb3IgKGludCBpID0gMjsgaSA8PSBzcjsgaSsrKSB7CgkJCWlmIChhJWkgPT0gMCkgewoJCQkJcmV0dXJuIGZhbHNlOwoJCQl9CgkJfQoJCgkJcmV0dXJuIHRydWU7CgkJCgl9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTY2FubmVyIHNjYW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBhID0gc2Nhbi5uZXh0SW50KCk7CgkJU3lzdGVtLm91dC5wcmludGxuKGlzUHJpbWUoYSkpOwoJfQp9