#include <iostream>
#include <cmath>
using namespace std;

int main() {
    long long x, n;
    cin >> x >> n;

    for(long long j = 0; j < n; j += 1) {

        long long najgolem_delitel = 1;
        long long koren = sqrt(x);
        for(long long i = 2; i <= koren; i += 1) {
            if(x % i == 0) {
                najgolem_delitel = x / i;
                break;
            }
        }
        x += najgolem_delitel;
    }
    cout << x << endl;

    return 0;
}