A4747 | $最长因子区间$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个整数 $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

2
1
2

输出 #1

1
2

C++ 编辑器

输入

输出