RT。
给出我的翻译:
给定一个正整数 m 以及长度为 m 的正整数序列 a ,同时给出 n=∏i=1mai。你需要找出一个最大的 k 使得存在一个 d , d>1 并且 dk∣n。求这个最大的 k 以及在 k 最大的情况下有多少个 d 满足条件。
源码:
给定一个正整数 $m$ 以及长度为 $m$ 的正整数序列 $a$ ,同时给出 $n = \prod_{i=1}^{m}{a_i}$。你需要找出一个最大的 $k$ 使得存在一个 $d$ , $d > 1$ 并且 $d^k | n$。求这个最大的 $k$ 以及在 $k$ 最大的情况下有多少个 $d$ 满足条件。