3166 问题 B: 蓝桥杯2023年第十四届省赛真题-阶乘的和

 时间限制: 1s 内存限制: 256MB
题目描述
给定 n 个数 Ai，问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。
输入
输入的第一行包含一个整数 n 。
第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。

样例输入

3
2 2 2

样例输出

3
提示
对于 40% 的评测用例，n ≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 105 1 ≤ Ai ≤ 109 。

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
请基地所有同学们认真做题，以后每天发布一套蓝桥杯历年真题。积极备赛，争取省一。加油！
                        

                    

                

                

                    

                        
比赛状况