A37952.最长因子区间

给定一个整数 $n$，请你找到一个区间 $[l, r]$，满足以下条件：

• $1 \leq l \leq r \leq n$。

• 对于区间中的任意整数 $i$（即 $i \in [l, r]$），$n$ 都是 $i$ 的倍数。

你的任务是输出满足条件的最长区间 $[l, r]$ 的长度。

$\large{数据范围}$

• $1 \leq T \leq 10^4$
• $1 \leq n \leq 10^{18}$

第一行输入一个整数 $T$，代表测试用例数目。

对于每一个测试用例，输入一个整数占一行，代表整数 $n$。

对于每一组测试用例，输出一个数占一行代表答案。

测试用例解释：

对于 $1$：最长满足条件的区间为 $[1, 1]$，所以最长长度为 $1$。

对于 $2$：最长满足条件的区间为 $[1, 2]$，所以最长长度为 $2$。