#include<bits/stdc++.h> using namespace std; int main(){ int a,b=1; int c=0; cin>>a; for(int i=3;i<=a;i+=2){ c=0; for(int j=3;j<i/2;j+=2){ if(i%j==0){ c=1; break; } } if(c==0){ b++; } } if(a==0||a==1){ b--; } cout<<b; }