#include<bits/stdc++.h> using namespace std; bool is[1000005]; int pir(int x){ int sum=0; for(int i=2;i<=x;i++){ if(!is[i]){ for(int j=i;j<=x;j++){ is[j]=1; } if(is[i]){ sum++; } } } return sum; } int main(){ int n; scanf("%d",&n); printf("%d",pir(n)); return 0; }