Петя в будущем собирается придумать сверхбыстрый алгоритм проверки больших чисел на простоту. Пока что для экспериментов он отобрал несколько натуральных чисел, каждое из которых либо простое либо имеет вид n = a · b , где a и b — различные простые числа.

Однако бумажка, где было записано, простое ли число и если не простое, то чему равны a и b , потерялась. Помогите Пете для одного из его чисел определить, является ли оно простым и если нет, то найдите a и b .