#include<bits/stdc++.h> using namespace std; bool a(int b){ for(int i=2;i<=sqrt(b);i++){ if(a%i==0) return 0; } return 1; } int main() { int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ if(a(i)) sum++; } cout<<sum; return 0; }