017-A.md

Noldbach-н бодлого

Ник анхны тоонуудад дуртай ба нэг удаа "Goldbach"-н бодлогын тухай олж уншжээ. Энэ нь 2-оос их бүх бүхэл тоо хоёр анхны тооны нийлбэрт тавигддаг тухай юм. Энэ нь Никийн анхаарлыг ихэд татсан ба өөрөө "Noldbach-н бодлого" гэж нэрлэсэн нээлт хийхээр шийджээ.

Ник зөвхөн анхны тоонуудыг сонирхож байгаа бөгөөд "Noldbach-н бодлого" нь $2$-оос $n$ хүртэлх анхны тоонууд дундаас хоёр хөрш анхны тоо болон $1$-н нийлбэрт тавигдах тоо ядаж $k$ ширхэг олдох тухай юм.

Жишээ нь: $19 = 7 + 11 + 1$; $13 = 5 + 7 + 1$

Хоёр анхны тооны хооронд өөр анхны тоо байхгүй бол эдгээрийг хөрш анхны тоо гэж нэрлэнэ. Никд энэ нээлт нь зөв эсвэл буруу болохыг тодорхойлоход тусална уу.

Оролт

$n$ ба $k$ тоо нэг мөрөнд. ($2 ≤ n ≤ 1000$; $0 ≤ k ≤ 1000$).

Гаралт

Хэрвээ $2$-оос $n$ хүртэлх тоон дунд тодорхойлолтонд нийцэх ядаж $k$ ширхэг тоо байвал "YES" үгүй бол "NO" гэж хэвлэнэ.

-- gmunkhbaatarmn