#include<iostream> using namespace std; bool s(int n){ if(n<2)return 0; for(int i=2;i*i<=n;++i){ if(n%i==0)return 0; } return 1; } int main(){ int n,a=0; cin>>n; for(int i=1;i<=n;++i){ if(s(i))a++; } cout<<a; return 0; }