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

Оролт

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

Гаралт

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