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