#include using namespace std; int couprime(int n) { int m=0,sum=0; for(int i=2;i<=n;i++) {int m=0; for(int j=2;j<i;j++)
{ if(i%j0) { m++; break; } } if(m0) sum++; } return sum; } int main() { int n; cin>>n; cout<<couprime(n); return 0; }

using namespace std;
int prime(int x); 
int main()
{
	int n,c=1;
	cin>>n;
	for(int i=3;i<=n;i++)
	if (prime(i))
	c++;
	cout<<c<<endl;
	return 0;
}
int prime(int x)                         
{
	int j;
	if (x==2) return 1;
	j=2;
 while(j<=sqrt(x)&&x%j!=0) j++;
	if (x%j == 0) 
	   return 0;
	else 
	   return 1;
}