#include<iostream> using namespace std; int damn(int n){ int s=0; for(int i=1;i<=n;i++){ if(n%i==0){ s++; } } if(s==2){ return 1; }else{ return 2; } } int main(){ int n,s=0; cin>>n; for(int i=2;i<=n;i++){ if(damn(i)==1){ s++; } } cout<<s; return 0; }