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