#include <bits/stdc++.h>
using namespace std;
int main() {
set<int> st;
for(int i=2;i<1e5;i++){
int j=i*i;
while(j<1e5){
st.insert(j);
j=j*i;
}
}
cout<<st.size();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXNldDxpbnQ+IHN0OwoJZm9yKGludCBpPTI7aTwxZTU7aSsrKXsKCQlpbnQgaj1pKmk7CgkJd2hpbGUoajwxZTUpewoJCQlzdC5pbnNlcnQoaik7CgkJCWo9aippOwoJCX0KCX0KCWNvdXQ8PHN0LnNpemUoKTsKCQoJcmV0dXJuIDA7Cn0=