import java.util.Scanner;
class Ideone {
 
 
static int var = 2;
 
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    checkIsItANaturalNumber(n);
}
private static void checkIsItANaturalNumber(int n) {
    if (n > 1) {
        if (n % var != 0) {
            var++;
            checkIsItANaturalNumber(n);
        } else if (n % var == 0) {
            printIsItNaturalNumber(var, n);
        }
    }
}
private static void printIsItNaturalNumber(int var, int n) {
    if (var == n) {
        System.out.println(n + " Это простое число");
    } else {
        System.out.println(n + " Это составное число");
    }
    if (n %2 == 0){
            System.out.println("Число" + " " + n + " " + "четное");
          } else {
          System.out.println("Вы ввели не четное целое число");
        }
}
}
 

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyBJZGVvbmUgewoKCnN0YXRpYyBpbnQgdmFyID0gMjsKCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgY2hlY2tJc0l0QU5hdHVyYWxOdW1iZXIobik7Cn0KcHJpdmF0ZSBzdGF0aWMgdm9pZCBjaGVja0lzSXRBTmF0dXJhbE51bWJlcihpbnQgbikgewogICAgaWYgKG4gPiAxKSB7CiAgICAgICAgaWYgKG4gJSB2YXIgIT0gMCkgewogICAgICAgICAgICB2YXIrKzsKICAgICAgICAgICAgY2hlY2tJc0l0QU5hdHVyYWxOdW1iZXIobik7CiAgICAgICAgfSBlbHNlIGlmIChuICUgdmFyID09IDApIHsKICAgICAgICAgICAgcHJpbnRJc0l0TmF0dXJhbE51bWJlcih2YXIsIG4pOwogICAgICAgIH0KICAgIH0KfQpwcml2YXRlIHN0YXRpYyB2b2lkIHByaW50SXNJdE5hdHVyYWxOdW1iZXIoaW50IHZhciwgaW50IG4pIHsKICAgIGlmICh2YXIgPT0gbikgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihuICsgIiDQrdGC0L4g0L/RgNC+0YHRgtC+0LUg0YfQuNGB0LvQviIpOwogICAgfSBlbHNlIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obiArICIg0K3RgtC+INGB0L7RgdGC0LDQstC90L7QtSDRh9C40YHQu9C+Iik7CiAgICB9CiAgICBpZiAobiAlMiA9PSAwKXsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCLQp9C40YHQu9C+IiArICIgIiArIG4gKyAiICIgKyAi0YfQtdGC0L3QvtC1Iik7CiAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCLQktGLINCy0LLQtdC70Lgg0L3QtSDRh9C10YLQvdC+0LUg0YbQtdC70L7QtSDRh9C40YHQu9C+Iik7CiAgICAgICAgfQp9Cn0K

MTEuMQ==

11.1