#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n, count=0;
    cin >> n;
    map<long long, int> m;
    for(int i=2; i<=sqrt(n); i++){
        long long a;
        a=i;
        a*=i;
        while(a<=n){
            if(!(m.count(a))){
                count++;
                m[a]=0;
            }
            a*=i;
        }
    }
    cout << n-count;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{	int t=1;
	//cin>>t;
	while(t--)
	{
	string s,p;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]!='.')
		{
			p+=s[i];
		}
		else
		break;
	}
	
	
		cout<<p<<"\n";
	}
	return 0;
}