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