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