URL
https://codeforces.com/contest/1333/problem/F
解法
记 \(m(n)\) 为 \(n\) 的最大非平凡因子(规定 \(m(1)=1\))。
考虑某个 imperfection 最小的集合 \(a_0,a_1,\ldots,a_{k-1}\),如果存在 \(a_i\) 满足它的某个因子不在集合内,那么把 \(a_i\) 换成这个因子不会让 imperfection 变大。不妨考虑这样的集合(所有的因子都在集合内),其 imperfection 其实就是最大的 \(m(a_i)\)。
算出所有 \(m(i)\) 后从小到大输出即可。