#include<bits/stdc++.h> using namespace std; bool pm(int x){ bool flag=1; if(x==2)flag=1; else{ for(int i=2;i<x;i++){ if(x%i==0) flag=0; } return flag; } } int main(){ int n,cnt=0; cin>>n; for(int i=2;i<=n;i++){ if(pm(i))cnt++; } cout<<cnt; return 0; }