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