#include<bits/stdc++.h> using namespace std; int a[100]; int j=0; void fun(int q) { j=0; for(int i=2;i<q;i++) { if(q%i==0) { a[j]=i; j++; } } } bool funa(int q) { for(int i=2;i<q;i++) { if(q%i==0) { return true; } } return false; } void z(int x) { for(int i=2;i<=x;i++) { int sum=0; if(funa(i)) { fun(i); sort(a,a+j); for(int i=0;i<j;i++) { if(a[i]!=a[i+1]) { sum++; } } } cout<<sum<<endl; } } int main() { int x; cin>>x; z(x); }