2025, група A, 10-12 клас
50
B.
МАТЕМАТИК МАГЬОСНИК
366
Условие
ГРУПА А, ЗАДАЧА B: МАТЕМАТИК МАГЬОСНИК
---
Имало едно време едно старо и мъдро число, което живеело в царството на Примите числа. Това число, наричано N, искало да разбере дали може да бъде съставено от две магически числа, които живеели в същото царство. Магическите числа били известни като Простите числа и имали една изключителна способност — те били делими само на себе си и на единица.
Твоето предизвикателство като математически магьосник е да провериш дали числото N може да бъде представено като сума на две различни Прости числа. Ако това е възможно, ще донесеш радост на царството, а ако не — числото N ще продължи да търси своята тайна.
Вход:
На един ред от стандартния вход се въвежда цяло число N (1 ≤ N ≤ 10^6).
Изход:
На един ред на стандартния изход се извежда YES, ако N може да се представи като сума на прости числа и NO в противен случай.
Примерен вход:
34
37
Примерен изход:
YES
NO