当前没有测试数据。

G - Sqrt

得分：600分

题目描述

我们有一个长度为1的序列$A=(X)$。我们对这个序列进行$10^{100}$次以下操作：

操作：设$Y$是$A$的末尾元素。选择一个整数$k$，它满足$1 \leq k \leq \sqrt{Y}$，然后将$k$追加到$A$的末尾。

对于这$10^{100}$次操作，一共能够得到多少种不同的序列？

你需要解决$T$个测试用例。

可以证明，答案在给定的约束条件下不会超过$2^{63}$。

约束条件

• $1 \leq T \leq 20$
• $1 \leq X \leq 9\times 10^{18}$
• 输入中的所有值都为整数。

---

输入

输入以以下格式从标准输入中给出：

$T$

$\rm case_1$

$\vdots$

$\rm case_T$

每个测试用例的格式如下：

``` $X$ ```

输出

输出$T$行。 第$i$行应该包含$\rm case_i$的答案。

---

4
16
1
123456789012
1000000000000000000

5
1
4555793983
23561347048791096

对于第一个测试用例，以下5个序列可以通过操作得到。

• $(16,4,2,1,1,1,\ldots)$
• $(16,4,1,1,1,1,\ldots)$
• $(16,3,1,1,1,1,\ldots)$
• $(16,2,1,1,1,1,\ldots)$
• $(16,1,1,1,1,1,\ldots)$