【題解】Codeforces 1350A. Orac and Factors

#include <iostream>
using namespace std;
 
long long t, n, k;
 
int main() {
    cin >> t;
    while (t--){
        cin >> n >> k;
        while (n % 2 != 0){
            for (int i = 3; i <= n; i += 2){
                if (n % i == 0){
                    n += i;
                    break;
                }
            }
            k--;
        }
        n += k*2;
        cout << n << "\n";
    }
}