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