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