#include<cstdio> using namespace std; int main(){ int N; scanf("%d",&N); int i,j,priN; priN = 0; for(i=2; i<=N; i++){ for(j=2; j<=(i-1); j++){ if (i%j == 0){ break; } else if (j=i){ priN = priN + 1; } } } printf("%d",priN); return 0; }