#include <bits/stdc++.h>

using namespace std;

const int N = 150'000 + 10,
          MAX = 1'000'000;
int n, q;
int a[N];
struct Query { 
  int l, r, idx;
  friend istream& operator >> (istream& is, auto& rhs) { 
    return is >> rhs.l >> rhs.r;
  }
} query[N];
int answer[N];

vector<int> pos[MAX + 10];
vector<pair<int, int>> save[N];

int bit[N];
void upd(int i, int x) { 
  for (; i <= n; i += i & -i) bit[i] = max(bit[i], x);
}
int que(int i) { 
  int ret = 0;
  for (; i; i -= i & -i) ret = max(ret, bit[i]);
  return ret;
}

int32_t main() { 
  cin.tie(0)->sync_with_stdio(0);

  cin >> n >> q;
  for (int i = 1; i <= n; ++i) cin >> a[i];
  for (int i = 1; i <= q; ++i) cin >> query[i], query[i].idx = i;

  for (int i = 1; i <= n; ++i) pos[a[i]].push_back(i); 

  { //init
    int cnt = 0;
    for (int value = MAX; value >= 1; --value) { 
      vector<int> totalPos;
      for (int multiple = value; multiple <= MAX; multiple += value) { 
        for (const auto& x : pos[multiple]) totalPos.push_back(x);
      }
      if (totalPos.size() <= 2) continue;

      sort(totalPos.begin(), totalPos.end());
      for (auto it = totalPos.begin(); it != totalPos.end(); ++it) {
        if (*it == totalPos[0] || *it == totalPos.end()[-1]) continue;
        
        int l = *(it - 1),
            r = lower_bound(totalPos.begin(), totalPos.end(), 2 * *it - l) - totalPos.begin();
        if (r == totalPos.size()) continue;
        r = totalPos[r];
        cnt += 1;
        save[l].push_back({r, value});
      }
    }
  }

  sort(query + 1, query + q + 1, [&](const auto& a, const auto& b) { return a.l < b.l; });

  int it = n;
  for (int i = q; i >= 1; --i) { 
    const auto& [l, r, idx] = query[i];

    while (it >= l) 
      for (const auto& [r, value] : save[it--]) upd(r, value);

    answer[idx] = que(r);
  }
  
  for (int i = 1; i <= q; ++i) cout << answer[i] << "\n";

  cerr << 1.0 * clock() / CLOCKS_PER_SEC << "\n";
}