Šeštadieninė informatikos olimpiadininkų mokykla

Vieną dieną Mantas žaidė su Petriuku kieme ir netikėtai susiginčijo, kuris iš jų protingesnis. Bėgant valandoms jų ginčas tęsėsi ir nebuvo aišku, kuris iš jų yra gudresnis, kol netikėtai Mantas prisiminė pirminius skaičius ir pagrindinę aritmetikos teoremą. Išklojęs savo žinias Mantas akimirkai suglumino Petriuką, tačiau greit atsitokėjęs jis puolė į kontraataką su klausimu: „Kiek yra pirminių skaičių mažesnių už n“. Mantas kiek susvyravo išgirdęs šį klausimą, tačiau prisiminė, kad Jūs jam galite padėti.

Užduotis

Raskite kiek yra pirminių skaičių mažesnių už n.

Pradiniai duomenys

Vienintelėje eilutėje yra skaičius .

Rezultatai

Vienintelėje eilutėje, turi būti išvestas rezultatas: kiek pirminių skaičių yra mažesnių už n.

Pavyzdys

5

 2