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