#include <fstream>
using namespace std;
int c[100], nc, i, j,n,ok;
int main()
{ifstream f("ciur.in");
ofstream g("ciur.out");
//2 este primul numar prim
c[1]=2; nc=1; f>>n;
for(i=3; i<=n; i=i+2) //merg doar pe numere impare
{//caut divizori pentru I, parcurg vectorul partial al nr prime, deja creat
j=2; ok=1;
while(j<=nc && ok==1)
if(i % j==0)ok=0;
else
j++;
if(ok==1) //nu s-a gasit divizor=> i este prim si il adaug la sfarsitul vectorului
{nc++;}
}
//afisez primele n numere prime
g<<nc;
 return 0;
}