I. Хуваагддаг анхны тоонууд

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

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

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

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

Хуваагддаг анхны тоо гэдэг нь өөрөө анхны тоо бөгөөд бүх саффикс нь ч мөн анхны тоо байдаг тоог хэлнэ. $1$-г анхны тоо гэж үзэхгүй.

$n$ тоо өгөгдсөн бол түүнийг хуваагддаг анхны тоо эсэхийг тодорхойл.

Оролт

$n$ ($2 ≤ n ≤ 10^7$) тоо өгөгдөнө.

Гаралт

Хэрвээ $n$ хуваагддаг анхны тоо бол "YES", эсрэг тохиолдолд "NO" гэж хашилтгүйгээр хэвлэ.

Орчуулсан: khongoro

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

Оролт
19
Гаралт
NO
Оролт
9137
Гаралт
YES

Тэмдэглэл

In the first sample 19 is a prime but its suffix 9 is not.

In the second sample 9137, 137, 37 and 7 are all primes, so 9137 is a truncatable prime.

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