你现在有一个数 $X$。

每次你可以进行以下操作：

• 设末尾的数是 $Y$。在 $1$ 到 $\sqrt{Y}$ 中选取一个数 $Z$。
• 把 $Z$ 加到序列的末尾。

如此进行 $10^{100}$ 次操作，问一共有多少种可能的情况。

可以证明，答案不超过 $2^{63}-1$。

$X \le 9 \times 10^{18}$。多组数据。