#P1574. 超级数

超级数

题目描述

设x的约数个数为 f(x)f(x),若 i[1,n)Z+,f(n)>f(i)\forall i\in [1,n)\cap \mathbb{Z^+},f(n)>f(i),就把 nn 称作 supernumber

给出 mm 个数 a1,a2,,ama_1,a_2,\ldots,a_m,请分别输出不大于 a1a_1,不大于 a2a_2,...,不大于 ama_m 的最大 supernumber

输入格式

第一行有一个整数,代表 mm

22 到第 (m+1)(m+1) 行,每行一个整数,其中第 (i+1)(i+1) 行的整数为 aia_i

输出格式

mm 行,每行一个整数,其中第 ii 行为不大于 aia_i 的最大supernumber

2
8
13
6
12

提示

数据规模与约定

  • 对于 40%40\% 的数据,m=1m=1
  • 对于 50%50\% 的数据,ai1000a_i\le1000
  • 对于 70%70\% 的数据,ai2×107a_i\le 2\times10^7
  • 对于 100%100\% 的数据,m105m\le10^5ai1017a_i\le10^{17}