2025, група A, 10-12 клас 50

B. МАТЕМАТИК МАГЬОСНИК 366

Условие


ГРУПА А, ЗАДАЧА B: МАТЕМАТИК МАГЬОСНИК
---
Имало едно време едно старо и мъдро число, което живеело в царството на Примите числа. Това число, наричано N, искало да разбере дали може да бъде съставено от две магически числа, които живеели в същото царство. Магическите числа били известни като Простите числа и имали една изключителна способност — те били делими само на себе си и на единица.

Твоето предизвикателство като математически магьосник е да провериш дали числото N може да бъде представено като сума на две различни Прости числа. Ако това е възможно, ще донесеш радост на царството, а ако не — числото N ще продължи да търси своята тайна.

Вход:
На един ред от стандартния вход се въвежда цяло число N (1 ≤ N ≤ 10^6).

Изход:
На един ред на стандартния изход се извежда YES, ако N може да се представи като сума на прости числа и NO в противен случай.

Примерен вход:	
34
37

Примерен изход:
YES
NO