set<ll>s;
ll@k,@n,v,w;
for(ll x=1;v=x**6,v<n;++x){
	for(ll y=1;w=v+y**4,w<=n;++y){
		if(w%k==0&&Isqrt_s(w/k)>=0){
			s.insert(w);
		}
	}
}
wt((ll)s.size());