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