#include<iostream> using namespace std; int main() { int n; cin>>n; int S=0; for(int i=2;i<=n;i++){ bool a=0; for(int j=2;j*j<=i;j++){ if(i%j==0){ a=1; break; } } if(a==0){ S++; } } cout<<S; return 0; }