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

Майже прості числа

Майже прості числа

Назвемо натуральне число майже простим, якщо воно розкладається на добуток двох не рівних простих.

Вхідні дані

Натуральне число k до 2 млрд. включно.

Вихідні дані

YES, якщо число k майже просте, і NO, якщо це не так.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6
Вихідні дані #1
YES