#include <iostream> using namespace std; int main(){ int n,sum=0,pd=0; cin>>n; sum=n; for(int i=2;i<=n;i++){ pd=0; for(int j=2;j<i;j++){ if(i%j==0){ pd=1; } } if(pd==1){ sum--; } } cout<<sum-1f; return 0; }