给定正整数$n,k$

你需要构造一个长度为$k$的序列，$a_1,a_2,a_3,...,a_k$，满足序列中的任意元素是自然数，且不大于$n$

令 $s_i$ 为 $a_i$ 的所有因数构成的集合

求|$s1∪s2∪ s3 ∪ ... ∪ s_k|$ 的最大值

（没想到做法，如果有多项式复杂度的算法都可以说一说（光速逃