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