池塘里有 $n$ 片荷叶排成一个环，编号为 $0\sim n-1$；一只青蛙站在 $0$ 号荷叶上， 它每次可以跳跃 $k(0<k<n)$ 步，即当前青蛙在 $i$ 号荷叶上，则下一步它可以跳跃 到 $(i+k)\%n$ 号荷叶上。现在它想知道，要跳遍所有的荷叶，$k$ 的所有可能取值。

有没有单次低于 $\sqrt n$ 的做法（$1\le n\le 10^9$）？