csp202312-2 因子化简（100）

问题描述

试题编号：	202312-2
试题名称：	因子化简
时间限制：	2.0s
内存限制：	512.0MB
问题描述：	题目背景 质数（又称“素数”）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。 问题描述 小 P 同学在学习了素数的概念后得知，任意的正整数 � 都可以唯一地表示为若干素因子相乘的形式。如果正整数 � 有 � 个不同的素数因子 �1,�2,⋯,��，则可以表示为：�=�1�1×�2�2×⋯×����。 小 P 认为，每个素因子对应的指数 �� 反映了该素因子对于 � 的重要程度。现设定一个阈值 �，如果某个素因子 �� 对应的指数 �� 小于 �，则认为该素因子不重要，可以将 ���� 项从 � 中除去；反之则将 ���� 项保留。最终剩余项的乘积就是 � 简化后