What would be the time limit if the Constraints are increased as follows

The link to the problem is: NUMFACT Problem - CodeChef

What would be the time limit if the constraints are modified as below
Actual Constraints:
1 ≤ T ≤ 100
1 ≤ N ≤ 10
2 ≤ Ai ≤ 1000000
Altered Constraints:
1 ≤ T ≤ 1000
1 ≤ N ≤ 100
2 ≤ Ai ≤ 4000000

1 Like

1 second is enough