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

$1$. $x|y$

$2$. $xy|n$

注：$x|y$ 表示 $x$ 整除 $y$，即 $x$ 是 $y$ 的因数。例如 $2|4$。

本题包含多组数据。

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

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

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

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

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