eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Почти простые числа

Почти простые числа

Назовём натуральное число \textit{почти простым}, если оно раскладывается на произведение двух неравных простых. \InputFile Натуральное число \textbf{k} до \textbf{2} млрд. включительно. \OutputFile \textbf{YES}, если число \textbf{k} почти простое, и \textbf{NO}, если это не так.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
6
Выходные данные #1
YES