import java.util.Scanner;
class Main{
public static void main
(String []args
){ Scanner sc
= new Scanner
(System.
in);
int N = sc.nextInt();
boolean isPrime = true;
for(int i = 2 ; i <=N-1;++i){
if(N% i ==0){
isPrime = false;
break;
}
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyBNYWluewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIFtdYXJncyl7CgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyIChTeXN0ZW0uaW4pOwoJCQoJCWludCBOID0gc2MubmV4dEludCgpOwoJCQoJCWJvb2xlYW4gaXNQcmltZSA9IHRydWU7CgkJCgkJZm9yKGludCBpID0gMiA7IGkgPD1OLTE7KytpKXsKCQkJaWYoTiUgaSA9PTApewoJCQkJaXNQcmltZSA9IGZhbHNlOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKGlzUHJpbWUpOwoJfQp9