Назовём натуральное число почти простым, если оно раскладывается на произведение двух неравных простых.
Натуральное число k до 2 млрд. включительно.
YES, если число k почти простое, и NO, если это не так.