核心结论

设

$x=\prod_{i=1}^{m} q_i^{a_i}$

是 $x$ 的质因数分解，其中：

• $q_i$ 是 $x$ 的第 $i$ 个 不同质因子；
• $a_i$ 是 $q_i$ 在 $x$ 中的 指数（质数 $q_i$ 在分解中的幂次）；

题目内容

定义正整数 $n$ 的权值为 $n$ 的正因子的数量，即 $wt(n)=r(n)$ ，

其中 $r(n)$ 表示 $n$ 的因子个数。

给定一个正整数 $x$ ，你可以将 $x$ 分解为若干个大于 $1$ 的正整数 $p_1,p_2,...,p(k≥1)$ ，要求