Eddy's爱好

#include <cstdio>
#include <cmath>

typedef long long LL;

LL deal(double v)
{
	LL ans = 0;
	for(int i=2;;i++)
	{
		double t = i;
		t = pow(v,1/t);
		LL r = (LL) (t+1e-4);
		if(r == 1) return ans;
		ans += r-1;
		ans -= deal(double(r));
	}
	return ans;
}
void init()
{
	double var;
	while(scanf("%lf",&var)!=EOF)
	{
		printf("%I64d\n",deal(var)+1);
	}
}
int main()
{
	init();
	return 0;
}