84484 - A Hard Problem

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

给定一个正整数 $n$ ，你需要找出最小的整数 $k$ ，使得对于集合 ${1,2,\cdots,n}$ 的任意一个大小为 $k$ 的子集 $T$ ，总存在两个不同的整数 $u, v \in T$ ，满足 $u$ 是 $v$ 的因子。

第一行包含一个整数 $T~(1\le T\le 10^5)$ ，表示测试数据的组数。

接下来的 $T$ 行，每行包含一个整数 $n~(2\le n\le 10^9)$ ，描述一组测试数据。

对于每组测试数据，输出一行一个整数，表示对应的答案。