/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone {
	public static boolean isPrime(int n) {
		if (n % 2 == 0) {
			return false;
		}
		int x = (int)Math.sqrt(n);
		for (int i = 3; i <= x; i += 2) {
			if (n % i == 0) {
				return false;
			}
		}
		return true;
	}
 
	public static void main (String[] args) throws java.lang.Exception {
		System.out.println(isPrime(2));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUgewoJcHVibGljIHN0YXRpYyBib29sZWFuIGlzUHJpbWUoaW50IG4pIHsKCQlpZiAobiAlIDIgPT0gMCkgewoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJCWludCB4ID0gKGludClNYXRoLnNxcnQobik7CgkJZm9yIChpbnQgaSA9IDM7IGkgPD0geDsgaSArPSAyKSB7CgkJCWlmIChuICUgaSA9PSAwKSB7CgkJCQlyZXR1cm4gZmFsc2U7CgkJCX0KCQl9CgkJcmV0dXJuIHRydWU7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CgkJU3lzdGVtLm91dC5wcmludGxuKGlzUHJpbWUoMikpOwoJfQp9