RT，bfs无果。

$n\leq10^{18}$。