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