Почти простые числа
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Назовём натуральное число почти простым, если оно раскладывается на произведение двух неравных простых.
Входные данные
Натуральное число k до 2 млрд. включительно.
Выходные данные
YES, если число k почти простое, и NO, если это не так.
Примеры
Ввод #1
Ответ #1
Отправки 2K
Коэффициент принятия 35 %