#include<iostream> using namespace std; int main() { int rg,p,k=0,s=0; cin>>rg; for (p=2;p<=rg;p++){ k=0; for (int q=2;q<p;q++){ if (p%q==0){ k+=1; } } if (k==0){ s+=1; } } cout<<s; }