#include <iostream>
using namespace std;
int main( )
{
int n,f,cnt=0;
cin>>n;
for(int i=2;i<=n;i++)
{
f=1;
for(int j=2;j*j<=i;j++)
if(i%j==0)
{
f=0;
break;
}
if(f==1)cnt++;
}
cout<<cnt;
}

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int num) {
if (num<=1)
{
return false;
}
for (int i=2;i<=sqrt(num);i++)
{
if (num%i==0)
{
return false;
}
}
return true;
}
int main()
{
int n;
cin>>n;
int count=0;
for (int i=2;i<=n;i++)
{
if (isPrime(i))
{
count++;
}
}
cout<<count<<endl;
return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main( )
{
int n,cnt=0,flag=1,x,i,j;
cin>>n;
for (i=2;i<=n;i++)
{
x=i;
flag=1;
for (j=2;j<x;j++)
{
if (x%j==0)
flag=0;
}
if (flag==1 && j!=1)
cnt++;;
}
cout<<cnt;
return 0;

}