#include <bits/stdc++.h>
using namespace std;
int primos[1000005];
int main() {
  int a, b, k;
  cin >> a >> b >> k;
  for (int i = 2; i <= b; i++) primos[i] = 1;
  for (int i = 2; i <= b; i++) {
    if (primos[i]) {
      for (int j = 2 * i; j <= b; j += i) primos[j] = 0;
    }
  }
  for (int i = 2; i <= b; i++) primos[i] += primos[i - 1];
  int bajo, medio, alto;
  bajo = 0;
  alto = b - a + 2;
  while (bajo < alto) {
    medio = (bajo + alto) / 2;
    int temp = 1;
    for (int i = a; temp && i + medio - 1 <= b; i++) {
      if (primos[i + medio - 1] - primos[i - 1] < k) temp = 0;
    }
    if (temp)
      alto = medio;
    else
      bajo = medio + 1;
  }
  if (alto > b - a + 1)
    cout << -1;
  else
    cout << alto;
  return 0;
}
