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