内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:314
通过:86
给定 n 个数 Ai,问能满足 m! 为 (A1! + A2! + ... + An!) 的因数的最大的 m 是多少。
其中 m! 表示m 的阶乘,即1 × 2 × 3 × · · · × m 。
输入的第一行包含一个整数 n 。
第二行包含 n 个整数,分别表示 Ai,相邻整数之间使用一个空格分隔。
对于 40% 的评测用例,n ≤ 5000 ;
对于 100% 的评测用例,1 ≤ n ≤ 105, 1 ≤ Ai ≤ 109 。