#include <iostream>
using namespace std;

int countPrimes(int n) 
{
    int count = 0;
    for (int num = 2; num <= n; ++num) 
    {
        bool isPrime = true;
        for (int i = 2; i * i <= num; ++i) 
        {
            if (num % i == 0) 
            {
                isPrime = false;
                break;
            }
        }
        if (isPrime) 
        {
            count++;
        }
    }
    return count;
}

int main() {
    int n;
    cin >> n;

    cout << countPrimes(n) << endl;

    return 0;
}

#include<bits/stdc++.h> 
using namespace std; 
int main(){ 
    int n,cnt=0;
    cin>>n; 
    for(int i=2;i<=n;i++){ 
        cnt++; 
		for(int k=2;k<i;k++){ 
		    if(i%k==0){ 
			    cnt--; break; 
				} 
			} 
		}cout<<cnt; 
	return 0;
 }

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

#include<bits/stdc++.h> using namespace std; int main(){ int n,cnt=0; cin>>n; for(int i=2;i<=n;i++){ cnt++; for(int k=2;k<i;k++){ if(i%k==0){ cnt--; break; } } }cout<<cnt; return 0; }

#include<bits/stdc++.h> 
using namespace std; 
int main(){ 
    int n,cnt=0;
    cin>>n; 
    for(int i=2;i<=n;i++){ 
        cnt++; 
		for(int k=2;k<i;k++){ 
		    if(i%k==0){ 
			    cnt--; break; 
				} 
			} 
		}cout<<cnt; 
	return 0;
 }

#include<bits/stdc++.h> using namespace std; int main(){ int n,sum=1; cin>>n; for(int i=2;i<=n;i++){ sum++; for(int c=2;c<i;c++){ if(i%c==0){ sum--; break; } } } cout<<sum; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,cnt=0; cin>>n; for(int i=2;i<=n;i++){ cnt++; for(int k=2;k<i;k++){ if(i%k==0){ cnt--; break; } } }cout<<cnt; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,sum,a=0; cin>>n; for(int i=2;i<=n;i++){ sum=0; for(int k=1;k<=i;k++){ if(i%k0){ sum++; } } if(sum2){ a++; } } cout<<a; return 0; }