#include <bits/stdc++.h>usingnamespacestd;
#define pb push_back#define mp make_pair#define F first#define S secondtypedeflonglong LL;
typedef pair<int, int> pii;
class FoxAndGCDLCM {
public:
longlong get(longlong G, longlong L) {
if (L % G != 0) return -1;
LL t = L / G;
LL ans = 1000000000000000ll;
for (LL i = 1; i * i <= t; ++i) {
if (t % i == 0 && __gcd(i, t / i) == 1) ans = min(ans, G * (t / i + i));
}
return ans;
}
};