题目描述
设x的约数个数为 f(x),若 ∀i∈[1,n)∩Z+,f(n)>f(i),就把 n 称作 supernumber
。
给出 m 个数 a1,a2,…,am,请分别输出不大于 a1,不大于 a2,...,不大于 am 的最大 supernumber
。
输入格式
第一行有一个整数,代表 m。
第 2 到第 (m+1) 行,每行一个整数,其中第 (i+1) 行的整数为 ai。
输出格式
共 m 行,每行一个整数,其中第 i 行为不大于 ai 的最大supernumber
。
2
8
13
6
12
提示
数据规模与约定
- 对于 40% 的数据,m=1。
- 对于 50% 的数据,ai≤1000。
- 对于 70% 的数据,ai≤2×107。
- 对于 100% 的数据,m≤105,ai≤1017。