解説

制約より 1X31061 \leq \sqrt[3]{X} \leq 10^6 なので、この範囲で3乗すると XX になるような値を二分探索で探せば良いです。時間計算量は TlogXT\log{X} です。

追記

二分探索の基本問題です。