给定一个正整数 nnn,你需要找出最小的整数 kkk,使得对于集合 {1,2,⋯ ,n}\{1,2,\cdots,n\}{1,2,⋯,n} 的任意一个大小为 kkk 的子集 TTT,总存在两个不同的整数 u,v∈Tu, v \in Tu,v∈T,满足 uuu 是 vvv 的因子。
第一行包含一个整数 T (1≤T≤105)T~(1\le T\le 10^5)T (1≤T≤105),表示测试数据的组数。
接下来的 TTT 行,每行包含一个整数 n (2≤n≤109)n~(2\le n\le 10^9)n (2≤n≤109),描述一组测试数据。
对于每组测试数据,输出一行一个整数,表示对应的答案。
4 2 3 4 5
2 3 3 4
翻译由 DeepSeek V4 Pro 完成
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户