#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0;
	cin>>n;
	for(int i=1;i<n;i++)
		sum++;
	cout<<sum;
	return 0;
}

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


int main()
{
    ll n,x,ans,i;
   set<ll>s;
    cin>>n;
    for(i=2;i*i<=n;i++)
    {
        x=i*i;
        while(x<=n)
        {
            s.insert(x);
            x=x*i;
        }
    }
    ans=n-s.size();
    cout<<ans<<endl;
    return 0;
}
