给定一个整数 $k$ ,构造一个集合 $A$ 满足

$1.\forall x\in A,x<k$ .

2.$k$ 被 $A$ 中元素的完全背包包含.

3.$\forall$ 集合$B\ \subsetneqq A$ ,$k$ 不被B 的完全背包包含.

4.最大化$|A|$.

求助 $n<2e4$ 或者 $n<1e8$ 时能构造出的$|A|$最大值