Hiring workers(WA)

#include <bits/stdc++.h>

using namespace std;
#define pb push_back
#define ll long long

ll LCM(ll a, ll b)
{
    return (a*b)/__gcd(a, b);
}

int main()
{
    int t;
    cin >> t;
    while(t--) {
        ll k, x;
        cin >> k >> x;
        vector< ll > v;
        for(int i=2; i*i<x; i++) {
            if(x%i==0) {
                v.pb(x/i);
                v.pb(i);
            }
        }
        ll ans = 1e18;
        ll sz = v.size();
        ll temp = k-1+x;
        ll lol=0;
        for(int i=0; i<sz; i++) {
            for(int j=i+1; j<sz; j++) {
                if(i==j) continue;
                if(__gcd(v[i],v[j])==1 && LCM(v[i],v[j])==x) {
                    lol = (k-2)+v[i]+v[j];
                    ans = min(ans, lol);
                }
            }
        }
        cout << min(ans, temp) << endl;
    }
    return 0;
}