#include<bits/stdc++.h> using namespace std; bool zs(int a){ if(a<2){ return 0; } int r=0; int q=0; for(int i=2;i*i<=a;i++){ if(a%i==!0){ return 0; } } return 1; } int main() { int a,sum=0; cin>>a; for(int i=2;i<=a;i++){ if(zs(i)){ sum++ ; } } sum--; cout<<sum; }