#include <algorithm> #include <cmath> #include <iostream> using namespace std; using i64 = long long; constexpr int SQRT_DIFF = 31623, SQRT_EDGE = 54; int dist[SQRT_DIFF + 1]; void precalc() { dist[1] = 1; for (int i = 1; i <= SQRT_DIFF; ++i) { for (int j = 2; j <= SQRT_EDGE && i * j <= SQRT_DIFF; ++j) dist[i * j] = max(dist[i * j], dist[i] * int(pow(j, 8. / 7))); } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int q; cin >> q; precalc(); while (q-- > 0) { int x, y; cin >> x >> y; cout << dist[int(sqrt(y / x))] << '\n'; } return 0; }