A. Noldbach-н бодлого

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Ник анхны тоонуудад дуртай ба нэг удаа "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

Жишээ тэстүүд

Оролт
27 2
Гаралт
YES
Оролт
45 7
Гаралт
NO

Тэмдэглэл

In the first sample the answer is YES$ since at least two numbers can be expressed as it was described (for example, 13 and 19). In the second sample the answer is NO$ since it is impossible to express 7 prime numbers from 2 to 45 in the desired form.

Сэтгэгдлүүдийг ачааллаж байна...