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