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