/* package whatever; // don't place package name! */
 
class Ideone {
 
	public static void main (String[] args) {
		for (int i = 0; i < 24; i++) {
			System.out.printf("%3d => %s%n", i, isAbsolutePrime(i));
		}
	}
 
	private static boolean isAbsolutePrime(int n) {
		if (n <= 1) {
			return false;
		}
		if (n == 2 || n == 3 || n == 5) {
			return true;
		}
		if (n % 2 == 0 || n % 3 == 0) {
			return false;
		}
		int d = 5;
		int dd = 2;
		while (d <= n / d) {
			if (n % d == 0) {
				return false;
			}
			d += dd;
			dd ^= 6;
		}
		return true;
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKY2xhc3MgSWRlb25lIHsKCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHsKCQlmb3IgKGludCBpID0gMDsgaSA8IDI0OyBpKyspIHsKCQkJU3lzdGVtLm91dC5wcmludGYoIiUzZCA9PiAlcyVuIiwgaSwgaXNBYnNvbHV0ZVByaW1lKGkpKTsKCQl9Cgl9CgkKCXByaXZhdGUgc3RhdGljIGJvb2xlYW4gaXNBYnNvbHV0ZVByaW1lKGludCBuKSB7CgkJaWYgKG4gPD0gMSkgewoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJCWlmIChuID09IDIgfHwgbiA9PSAzIHx8IG4gPT0gNSkgewoJCQlyZXR1cm4gdHJ1ZTsKCQl9CgkJaWYgKG4gJSAyID09IDAgfHwgbiAlIDMgPT0gMCkgewoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJCWludCBkID0gNTsKCQlpbnQgZGQgPSAyOwoJCXdoaWxlIChkIDw9IG4gLyBkKSB7CgkJCWlmIChuICUgZCA9PSAwKSB7CgkJCQlyZXR1cm4gZmFsc2U7CgkJCX0KCQkJZCArPSBkZDsKCQkJZGQgXj0gNjsKCQl9CgkJcmV0dXJuIHRydWU7Cgl9Cn0=