Given an array A of N (N<=210^4) elements and Q(Q<=10^6) queries. Each array element A<=60.
In each query you are given a number K (K<=N). Compute LCM for all subarrays of size K and report the smallest value of LCM found.
Please suggest some approach for this problem.