#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, k, i, mini;
  while (scanf("%I64d %I64d", &n, &k) != EOF) {
    mini = 0x3f3f3f3f;
    for (i = 1; i <= k - 1; i++) {
      if ((i <= n) && (n % i == 0)) {
        mini = min(mini, k * (n / i - i / k) + i);
      }
    }
    printf("%I64d\n", mini);
  }
  return 0;
}
