#include<bits/stdc++.h> 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++; } } return 0; }