#include<iostream> 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; return 0; }