制約より 1≤X3≤1061 \leq \sqrt[3]{X} \leq 10^61≤3X≤106 なので、この範囲で3乗すると XXX になるような値を二分探索で探せば良いです。時間計算量は TlogXT\log{X}TlogX です。
二分探索の基本問題です。