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