A. Бараг анхны тоо

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

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

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

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

Яг хоёр ялгаатай анхны тоон хуваагчтай тоог бараг анхны тоо гэж нэрлэдэг. Жишээ нь $6$, $18$, $24$ нь бараг анхны тоо, харин $4$, $8$, $9$, $42$ бол биш. $1$-ээс $n$ хүртэлх тоон дунд хэдэн бараг анхны тоо байх вэ?

Оролт

Зөвхөн $n$ тоо байна. ($1 ≤ n ≤ 3000$).

Гаралт

Хариу болох ганц тоо.

Орчуулсан: gmunkhbaatarmn

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

Оролт
10
Гаралт
2
Оролт
21
Гаралт
8
Сэтгэгдлүүдийг ачааллаж байна...