#include <bits/stdc++.h> using namespace std; int main(){ int a,b = 0,i=2;cin>>a; while(i<=a){ for(int j=2;j<=i;j++){ if(i%j==0&&i!=j)break; else if(i==j){ b++;break; } } i++; } printf("%d",b); return 0; }