#include <bits/stdc++.h>
using namespace std;
int de(int i) {
  if (i % 2 == 0) {
    return de(i / 2);
  } else if (i % 5 == 0) {
    return de(i / 5);
  } else {
    return i;
  }
}
int main(void) {
  int a, b, k, m, j = 0;
  cin >> a >> b >> k;
  for (int i = 1;; i++) {
    m = de(i);
    if (a % m == 0 && b % m == 0) {
      j++;
    }
    if (k == j) {
      cout << i << endl;
      break;
    }
  }
  return 0;
}
