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