Найдите такое минимальное натуральное n, что Bn делится на A

 
#include <iostream>
#include <vector>
using namespace std;
 
vector <long long> prime(long long n){
    vector <long long> ans(2000000);
    long long d = 2;
 
    while (d * d <= n){
        while (n % d == 0){
            ++ans[d];
            n /= d;
        }
        ++d;
    }
 
    if (n >= 2000000){
        ans[0] = -1;
        ans[1] = n;
        return ans;
    }
 
    if (n > 1){
        ++ans[n];
    }
 
    return ans;
}
 
 
int main() {
 
    long long a, b, sizea, sizeb, minsize, x, k;
    vector <long long> fora;
    vector <long long> forb;
    cin >> a >> b;
 
    fora = prime(a);
    forb = prime(b);
    sizea = fora.size();
    sizeb = forb.size();
    minsize = min(sizea, sizeb);
    k = 1;
 
    if (fora[0] == -1 || forb[0] == -1){
            if (b % a != 0 && forb[1] % a == 0){
                cout << -1;
                return 0;
            }
        }
 
    for (long long i = 2; i < minsize; ++i){
        if (fora[i] > 0 && forb[i] == 0){
            cout << -1;
            return 0;
        } else {
            if (fora[i] == forb[i]){
                continue;
            }
        }
 
        if (fora[i] % forb[i] == 0){
            x = fora[i] / forb[i];
        } else {
            x = fora[i] / forb[i] + 1;
        }
 
        if (x > k){
            k = x;
        }
    }
 
    cout << k;
 
    return 0;
}

#include <iostream>
#include <vector>
using namespace std;
 
vector <long long> prime(long long n){ // ФУНКЦИЯ КОТОРАЯ ВОЗВРАЩАЕТ ВЕКТОР И ПРИНИМАЕТ ЧИСЛО N
    vector <long long> ans(2000000); // ВЕКТОР С УКАЗАННЫМ РАЗМЕРОМ
    long long d = 2;
 
    while (d * d <= n){ // КУСОЧЕК ИЗ ВАШЕГО КОДА
        while (n % d == 0){
            ++ans[d];
            n /= d;
        }
        ++d;
    }
 
    if (n >= 2000000){ // ЕСЛИ N СЛИШКОМ БОЛЬШОЕ ТО ЗАПИСЫВАЕМ ЕГО В ВЕКТОР И РАЗБИРАЕМСЯ С НИМ ПОЗЖЕ
        ans[0] = -1; // А ТАКЖЕ ПОМЕЧАЕМ ЭТОТ ВЕКТОР
        ans[1] = n;
        return ans;
    }
 
    if (n > 1){
        ++ans[n];
    }
 
    return ans;
}
 
 
int main() {
 
    long long a, b, sizea, sizeb, minsize, x, k;
    vector <long long> fora;
    vector <long long> forb;
    cin >> a >> b;
 
    fora = prime(a);
    forb = prime(b);
    sizea = fora.size();
    sizeb = forb.size();
    minsize = min(sizea, sizeb); // СКОЛЬКО СТЕПЕНЕЙ ОДИНАКОВЫХ МНОЖИТЕЛЕЙ НУЖНО СРАВНИВАТЬ
    k = 1;
 
    if (fora[0] == -1 || forb[0] == -1){ // ЭТО ПИСАЛ Я, ЭТО РАБОТАЕТ, НО Я НЕ ПОНИМАЮ КАК
            if (b % a != 0 && forb[1] % a == 0){
                cout << -1;
                return 0;
            }
        }
 
    for (long long i = 2; i < minsize; ++i){
        if (fora[i] > 0 && forb[i] == 0){ // ЕСЛИ ТАКОЙ МНОЖИТЕЛЬ В РАЗЛОЖЕНИИ НЕ ВСТРЕЧАЕТСЯ ТО ВСЕ ДО СВИДАНИЯ
            cout << -1;
            return 0;
        } else {
            if (fora[i] == forb[i]){ // ЕСЛИ СТЕПЕНИ ЭТИХ МНОЖИТЕЛЕЙ РАВНЫ ТО НИЧЕГО ДЕЛАТЬ НЕ НАДО
                continue;
            }
        }
 
        if (fora[i] % forb[i] == 0){ // РЕАЛИЗАЦИЯ  k = -(-pa[key]//pb[key])
            x = fora[i] / forb[i];
        } else {
            x = fora[i] / forb[i] + 1;
        }
 
        if (x > k){
            k = x;
        }
    }
 
    cout << k;
 
    return 0;
}