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