1000ms

Difficulty: 4

所属公司 : 阿里

时间 :2025年10月17日-菜鸟

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

解题思路

题意：定义正整数 $n$ 的权值为其正因子的数量，即

wt(n) = \tau(n)

题目内容

定义正整数 $n$ 的权值为 $n$ 的正因子的数量，即 $wt(n)=\tau(n)$ ，其中 $\tau(n)$ 表示 $n$ 的因子个数。

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

$p_1×p_2×...×p_k=x$ ;