codeforces689c

二分答案，这个问题其实就是 该题的关键点在于验证mid的check（n）函数，每组四元组中最大的是a*k*k*k，其小于n，所以k的三次方小于n，而在乘数为k时满足条件四元组的个数即为n/(k*k*k)即确定了k第一个小偷偷的个数决定不同的头
第一次正经练习二分。。。。早就该练了，诶~~~今天偷懒的半小时。。。不能再偷懒了

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;

typedef long long LL;
LL ans = -1 , m;
bool check(LL mid)
{
    LL res = 0;
    for(LL k = 2 ; k*k*k <= mid ; k++){
        res += mid/(k*k*k);
    }
    if(res == m) ans = mid;
    if(res >= m) return 0;
    else return 1;
}
int main()
{
    scanf("%I64d",&m);
    LL res = -1,l = 1 , r = 1e17 , mid;
    while(l < r){
        mid = l + (r - l + 1)/2;
        if(check(mid)) l = mid;
        else r = mid - 1;
    }
    printf("%I64d\n",ans);
}