#include<iostream> using namespace std; bool prime(int n){ if(n < 2){ return false; } for(int i = 2 ; i * i <= n;i++){ if(n % i == 0){ return false; } } return true; } int main(){ int x,sum = 0; cin >> x; for(int i = 2;i <= x;i++){ if(prime(i)){ sum++; } } cout << sum; return 0; }