Forgot Password ?
New password will be sent to following email id
Problem Code : VPROMISE
3 1 2 3
Time Limit :
C , C++ , Java , Python 2
Login to submit your response.
<p> <b> Promises are made to be broken and lies are meant to be kept. </b>If you examine the above phrase you will find out that 9 out of 10 times it is true. </p> <p> So we will not waste your precious time. Here is a simple problem,can you solve it? </p> <p> You are given an array A. find the minimum value of K such that : factorial(K)%function(A) = 0 , where function(A) is defined as multiplication of factorial of all the elements of A.</p>
First line denotes N the size of array <br> Second line contains N space separated integers denoting the elements of array.
Print the minimum possible value of K.
1 ≤ N ≤ 2*10<sup>5</sup> <br> 1 ≤ a[i] ≤ 10<sup>6</sup>
4! = 24. it is divisable by 1*2!*3!