#include <stdio.h> int main (void) { int t,i,x,js=0; scanf("%d",&t); for(x=2;x<=t;x++) {for(i=2;i<x;i++){ if(x%i==0) {js++; break;}}} printf("%d",x-2-js); return 0; }