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