珂朵莉最近遇到了一道很简单的数学题，于是她想考考你。

给定一个正整数 $n$ ，求满足以下三个条件的 $(x, y)$ 对数：

$1$. $x|y$

$2$. $x^2|n$

$3$. $xy\le n$

注：$x|y$ 表示 $x$ 整除 $y$，即 $x$ 是 $y$ 的因数。例如 $2|4$，而 $3 \nmid 7$。符号$\nmid$是不整除的意思。

本题包含多组数据。

第一行一个正整数 $T$ $ (1\le T\le 100)$，表示接下来有$T$组测试点。

接下来 $T$ 行，每行代表一组数据。

每组数据仅包含一个正整数 $n$ $ (1\le n\le 10^9)$，表示题目描述中给定的 $n$。

对于每组数据，输出一行，每行一个正整数，表示该组数据的 $(x, y)$ 对数。

对于$n=16$，满足条件的 $(x, y)$ 对数有 $(1, 1)、(1, 2)、(1, 3)、...、(1, 15)、(1, 16)、(2, 2)、(2, 4)、(2, 6)、(2, 8)、(4, 4)$。