#include<bits/stdc++.h> using namespace std; int main(){ int n,cnt=0; cin>>n; for(int i=2;i<=n;i++){ cnt++; for(int k=2;k<i;k++){ if(i%k==0){ cnt--; break; } } }cout<<cnt; return 0; }