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