CF1855B.Longest Divisors Interval

Given a positive integer $n$, find the maximum size of an interval $[l, r]$ of positive integers such that, for every $i$ in the interval (i.e., $l \leq i \leq r$), $n$ is a multiple of $i$.

Given two integers $l\le r$, the size of the interval $[l, r]$ is $r-l+1$ (i.e., it coincides with the number of integers belonging to the interval).

给定一个正整数 $n$，求满足以下条件的区间 $[l, r]$（其中 $l, r$ 均为正整数）的最大长度：对区间内的每个整数 $i$（即对所有满足 $l \leq i \leq r$ 的 $i$），$n$ 都是 $i$ 的倍数。

对于两个整数 $l \le r$，区间 $[l, r]$ 的长度定义为 $r - l + 1$（即等于该区间内所含整数的个数）。

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The only line of the description of each test case contains one integer $n$ ($1 \leq n \leq 10^{18}$).

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。

每个测试用例的描述仅有一行，包含一个整数 $n$（$1 \leq n \leq 10^{18}$）。

For each test case, print a single integer: the maximum size of a valid interval.

对于每个测试用例，输出一个整数：有效区间的最大长度。

In the first test case, a valid interval with maximum size is $[1, 1]$ (it's valid because $n = 1$ is a multiple of $1$) and its size is $1$.

In the second test case, a valid interval with maximum size is $[4, 5]$ (it's valid because $n = 40$ is a multiple of $4$ and $5$) and its size is $2$.

In the third test case, a valid interval with maximum size is $[9, 11]$.

In the fourth test case, a valid interval with maximum size is $[8, 13]$.

In the seventh test case, a valid interval with maximum size is $[327869, 327871]$.

在第一个测试用例中，最大尺寸的有效区间为 $[1, 1]$（该区间有效，因为 $n = 1$ 是 $1$ 的倍数），其尺寸为 $1$。

在第二个测试用例中，最大尺寸的有效区间为 $[4, 5]$（该区间有效，因为 $n = 40$ 是 $4$ 和 $5$ 的倍数），其尺寸为 $2$。

在第三个测试用例中，最大尺寸的有效区间为 $[9, 11]$。

在第四个测试用例中，最大尺寸的有效区间为 $[8, 13]$。

在第七个测试用例中，最大尺寸的有效区间为 $[327869, 327871]$。