二分答案

有不等式y⋅x^3≤ n，已知y为正整数，x为大于1的正整数.
求当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。

输入

一个数字m，如题所示。1 ≤ m ≤ 10^16

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


long long int  check (long long int  n1)
{
	long long int cnt=0;
	for(long long int i=2;i*i*i<=n1;i++)
	{
		/*if(n1/(i*i*i)==ceil(n1/(i*i*i)))
		{
			cnt++;
		}*/
		cnt+=n1/(i*i*i);	
	}
	//cout<<cnt<<endl;
	return cnt;
}
int main ()
{
	long long m;
	while(~scanf("%lld",&m))
	{
		long long int l= 2,r=1e16,mid;
		
		while(l<=r)
		{
			mid= (l+r)/2;
			
			if(check(mid)>=m)
			{
				r=mid-1;
			}
			else
				l=mid+1;
		}
		
		if(check(l)== m)
			cout<<l<<endl;
		else
			cout<<"-1"<<endl;
	}
	
	return 0;
}