#include <bits/stdc++.h>
using namespace std;
int N, M;
void tambah(int X, int Y) {
  if (X == Y) {
    return;
  }
  int R = Y - X + 1;
  M = min(M, R);
}
void cari(int X) {
  int i, Y = X;
  for (i = 2; i * i <= X; i++) {
    if (X % i == 0) {
      tambah(i, Y);
      while (X % i == 0) {
        X /= i;
      }
    }
  }
  if (X != 1) {
    tambah(X, Y);
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> N;
  M = N;
  cari(N);
  int i;
  for (i = M; i <= N; i++) {
    cari(i);
  }
  cout << M << '\n';
}
