设
x=∏i=1mqiaix=\prod_{i=1}^{m} q_i^{a_i}x=∏i=1mqiai
是 xxx 的质因数分解，其中：
定义正整数 nnn 的权值为 nnn 的正因子的数量，即 wt(n)=r(n)wt(n)=r(n)wt(n)=r(n) ，
其中 r(n)r(n)r(n) 表示 nnn 的因子个数。
给定一个正整数 xxx ，你可以将 xxx 分解为若干个大于 111 的正整数 p1,p2,...,p(k≥1)p_1,p_2,...,p(k≥1)p1,p2,...,p(k≥1) ，要求
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
