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